The governor wants to tax cigars similar to how cigarettes are taxed. Cuomo believes the state could make an extra $23M each year from this new tax.

That occasional stogie you enjoy might cost you more under Governor Andrew Cuomo's state budget proposal.

The governor wants to tax cigars similar to how cigarettes are taxed. That means cigar shops owners would have to pay nearly 50 percent more to get them in stores.

That cost would then be passed on to customers. Cigar shop owners say the move could kill their business.

"What happens every time there's an increase is people seek out a better value," said Bob Colasanti, a cigar shop owner for 21 years. "They either go to a no tax state (such as Pennsylvania where there's no tax on cigars) or they go on line, or they go to the Native American stores."

Despite increased taxes on tobacco products, tax revenue to New York State from tobacco sales have fallen from 1.5 billion to $1.2 billion over the last five years.

Gov. Cuomo believes the state could make an extra $23 million each year from this new tax.