The Govt has the key, as was said by Chief Justice John Marshall: The power to tax is the powder to destroy. You do not have to ban tobacco, just tax it out of existance
They looked at this here in New Zealand, and concluded that it would have to cost at least $100 a pack for that to work. And at those prices, you would start a black market for it and push people to marijuana.