NATO says one American and one British soldier were killed on the first day of the offensive .