Governor Andrew Cuomo and state legislative leaders reached a tentative deal on Thursday to raise New York state's minimum wage towards $15 per hour but fell short of a uniform state-wide increase, lawmakers said.

The deal outlines a faster rise in New York City, but carves out a slow lane for small businesses and its surrounding counties. In less prosperous areas north of the city it rises to $12.50 per hour before a state review of the law's impact.

The minimum wage has been a sticking point in difficult budget negotiations that threaten to delay a spending plan past the start of the state's fiscal year on April 1. The agreement still needs to be approved by lawmakers.

Phil Steck, a Democratic Party assembly member, said that under the terms of the deal the minimum wage would rise from its current $9 per hour to $15 over three years in New York City starting on Dec. 1, 2016. City businesses with up to 10 employees would be given four years to implement the measure.

Long Island and Westchester County around New York City would be given six years to push through the increases while the rest of the state would see the minimum wage rise to $12.50 in five years, with increases to $15 possible after review.

Several other lawmakers confirmed the terms of the agreement to Reuters.

The compromise is a climb down for Cuomo and his fellow Democrats who had pushed for a $15 state-wide minimum and no carve outs for small businesses. Republicans argued that a flat state-wide rate could hurt businesses in less wealthy areas.

Steck, however, who represents a district 165 miles (265 km)north of the city, argued that the opposite was true.

"We have a very strapped economy in upstate New York and the surest way to ensure continued poverty is to run a low wage economy." he said. "If anything, the poorer areas of the state needed an increase in the minimum wage more."

The multi-tier solution could also dampen the national drive for a $15 minimum wage that has gathered pace as Democrats mobilize their base ahead of the presidential election in November. They hailed an important victory when California Governor Jerry Brown and legislators reached an agreement on Monday to raise the state's minimum wage to $15 an hour by 2023.