Vilhelm is certainly responsible for the the high taxes on cigarettes. but it was the citizen merchants who didn't want fatso selling in front of their stores.
I once watched a documentary on cigarettes in NYC.
Counterfeit cigarette cartons, cartons from the Reservations, out-of-state, etc. that does seem to be a revenue problem.
In short, there is a black market apparently there.