Yes, you definitely should be counting the carbs for cheese. You are only permitted 4 oz of cheese on Atkins Induction...and that only includes certain types of cheeses...American is not one of them.
You can consume three to four ounces daily of the following full-fat, firm, soft and semisoft aged cheeses*, including:
cow, sheep and goat cheese
Roquefort and other blue cheeses
*All cheeses have some carbohydrate content. The quantity you eat should be governed by that knowledge. The rule of thumb is to count 1 ounce of cheese as equivalent to 1 gram of carbohydrate. Note that cottage cheese, farmerís cheese and other fresh cheeses are not permitted during Induction. No "diet" cheese, cheese spreads or whey cheeses are permitted. Individuals with known yeast symptoms, dairy allergy or cheese intolerance must avoid cheese. Imitation cheese products are not allowed, except for soy or rice cheeseóbut check the carbohydrate content.