The primary goal in anti-smoking campaigns is to stop young people from starting in the first place - over time that's the best money spent.
Take a look at the British Columbia anti-smoking campaigns - lowest rate of new smokers in north america (IIRC).
Tobacco can't sponsor events. No more Benson & Hedges symphony of fire fireworks competition in Vancouver - now it's sponsored by a bank or something.
Stores that sell cigarettes (grocery stores, corner stores, 7-11, etc) can't have them visible to the customers in any way, and can't advertise the fact that they sell them. Basically their marketing was nipped in the bud. They can sell them, but no advertising of any kind)
And you know what? it works.
Then you reach a critical mass where there are enough people NOT smoking that it's just not cool to smoke....
that was after no smoking in bars, restaurants, any indoor public places, within X feet of the door of any store, etc......