Cigarette taxes in New York would jump by $1.60 a pack under a tentative deal reached between Gov. David A. Paterson and legislative leaders, which would give New York the nation’s highest state cigarette taxes.

The proposal, which officials said Mr. Paterson would include in an emergency budget bill due for a vote on Monday, would also raise wholesale taxes on other tobacco products like chewing tobacco, bringing the tax on those products closer in line with those of cigarettes.

In New York City, which levies steep taxes of its own on tobacco products, a pack of cigarettes would come with a tax of $5.85, making it the nation’s first city to break $5, antismoking advocates said. That would bring the overall cost of a pack of premium cigarettes above $10 in many stores in the city.

The legislation will also include a plan to begin collecting taxes on cigarettes sold off the reservation by Indian tribes in New York, an issue that has provoked confrontations between State Police officers and protesting tribe members in years past.