The open question here is whether New York is actually making less tax revenue on cigarettes due to its overtaxing of cigarettes. The question might be speculative if it weren't for a figure like this. New York has the highest cigarette tax rate of any state, and nearly two-thirds of the state's cigarette market is illegal, announced the think tank Tax Foundation on Thursday.