I did read an interesting suggestion, dating back to 1999 - if the tobacco companies worked together and announced about a week in advance that they were going to conduct an experiment and were simply going to stop supplying a particular jurisdiction from a week after the announcement (in this case California, although NYC would work just as well) and would not ship to any wholesaler who would sell on in California. Tobacco company executives should spend the week making public statements along the lines of "public health", "corporate concern" and "for the children".
Inside a week everything even vaguely tobacco related would've gone from the shops, along with all the future tax revenue. Shops just outside the jurisdiction wouldn't be able to keep stock on the shelves. Reservations, which aren't legally part of the state or necessarily bound by the tax laws will have a massive growth industry.
The other growth industry would be in smuggling (which already cost NYC an estimated $740,000,000 in 2015). It would very quickly grow to be a bigger industry than that of the prohibition, it would dwarf the illegal drugs trade, at the same time that their revenue takes an enormous hit.
It would, of course, be a massive violation of anti-trust laws, but it would be highly embarrasing to prosecute the tobacco companies for not selling tobacco, having also decades prosecuting them for selling it.