I suspect what worked - at least in Canada - is making it very very inconvenient. The number of places you can smoke outside of your own house is very limited now. And "going outside for a smoke" at -20C is miserable.
>>Alexan+(OP)
It was already dropping a lot by the time most places implemented smoking bans, though I think it certainly helped push rates even further down.