All tobacco products must be covered in any store that sells them, except for stores that are specifically designated as a tobacconist. However, if you're a tobacconist, you are required to black out your front window so that nobody can see in.
The law is the Tobacco Reduction Act - you can view some information on it here:
http://www.health.alberta.ca/initiat...reduction.html
As for the advertising, you can still advertise cigarettes in places where everybody is over the age of 18. So, bars are off the hook. As far as I am aware, magazines where readership is over 80% adults can also have some limited advertising.
Finally, you mentioned a local shop that had a young gal working. Burlington on Whyte is the only place to go in the city.
Also, for the guys who mentioned people following you into the humidor. If you're in Canada, as far as I am aware, it is the law that customers not enter unescorted. What's more, you are not actually allowed (by law) to touch the sticks. Employees have got to touch them until you have paid for them. That is the case as far as I'm aware, so if you're North of the 49th, keep that in mind.