Tobacco advertising on TV

I say an ad for a local tobacco shop today, and it got me thinking: I don’t think I’ve ever seen an ad for a tobacco shop on TV before. I know actual advertising of tobacco products isn’t allowed, but what about shops that sell tobacco? The ad even showed pictures of the cigars and tobacco being sold. How does this jibe with:

After January 1, 1971, it shall be unlawful to advertise cigarettes and little cigars on any medium of electronic communication subject to the jurisdiction of the Federal Communications Commission

Does advertising a place that sells cigars count as advertising cigars themselves? Or is this completely legal, and I’ve just never seen such an ad before?

I think the keywords here are “cigarettes and little cigars.”

It can be easily argued that the ban does not cover full-sized cigars or the places which sell them. (I know that “smokeless” tobacco advertising on television was banned in the mid-Eighties, but an extensive two minute Google did not bring up anything specific to cigars.)