Most of the cigarette prices that we post on Cigarette Price Watch are for premium cigarette brands like Marlboro, Camel, Winston or Parliament. Most gas stations or supermarkets sell only premium brands. There are tons of other brands out there, some of them dirt cheap.
Where I live, in the northwest we have Indian reservations that sell cigarettes of all sorts. Before some of the recent cigarette tax and price hikes, you could get some cheaper brands like Carnival and Smokin' Joes for $15 per carton. That's very cheap since Marlboros have always gone for at least $4.75 per pack up here.
You need to remember that when browsing the cigarette price list, they're for premium cigarette brands. A lot of smokers don't know that there's all sorts of cheaper cigarette brands out there, but they're rarely sold at gas station or supermarkets. You can order those cheap cigarettes online from distributors, or at smoke shops, but they usually charge a lot more than they're worth.
The variety of cigarette brands differs around the United States. Most cigarettes are produced in southern states, primarily the south-east. South Carolina, North Carolina, Tennessee, around there. In those states you can get more variety than somewhere like the northwest, where it's mostly premium cigarettes unless you go to a smoke shop or indian reservation.
The prices of cigarettes are also much cheaper in that region. Not too long ago you could get premium brands for 15 bucks a carton in gas stations in South Carolina. People are always asking how much a pack of cigarette costs in different areas, but don't realize how much the price of cigarettes or the price of a carton of cigarettes differs around the nation.