I was curious about this, because I live in BC and realized that I hadn't seen cigarettes in a store for a long time. I'm a non-smoker, but growing up gas stations and pharmacies always had the big glass case behind the counter full of cigarettes, and it recently its seemed odd that they weren't there anymore. So I looked it up, and they're only allowed a small, plain sign with no brands or graphics, just kinds of tobacco and prices. In hindsight, I remember seeing those in one or two places, but I'd assumed it was just store policy.
It does seem to work. I think I've run across a handful of smokers at my university in three years, and many of them I only knew were smokers because they stank so much. Definitely not cool to smoke around these parts. Right now the university has just restricted the allowed smoking areas even further, and unlike when the government smoking restrictions came in, nobody really cares. This is a student body that half consists of people who hold protests over every political concern, and half 'apolitical' people who complain at length about every new fee or university restriction, so when nobody cares about a change that really says something.