ALBANY, N.Y. (CBSNewYork/AP) — More than 2 million workers in New York stand to get raises under a tentative agreement between New York state Gov. Andrew Cuomo and top lawmakers, which would gradually raise the state’s minimum wage to $15 an hour.

The deal, which includes a complicated series of regional increases, is part of a broader state budget proposal that also contains $1 billion in tax cuts and a paid family leave proposal that lawmakers hoped to pass late Thursday before a Friday deadline.

READ MORE: R. Kelly Found Guilty Of All Counts In Sex Trafficking, Racketeering Trial

In announcing the deal, Cuomo said the minimum wage in New York state is insufficient for working people.

“The current minimum wage in the state of New York – although we have raised it in the past – in our opinion does not afford one the ability to live a decent life. You can’t lead a decent life, you can’t raise a family on $18,000 a year in the state of New York,” Cuomo said in announcing the deal. “So we want to raise the minimum wage, which in and of itself would affect 2.3 million workers.”

It came on the day lawmakers in California voted to raise their state’s wage to $15 by 2022. Cuomo had hoped New York would be the first state to enact a statewide $15 wage, but the increase heading toward passage Thursday night in Albany would be more gradual and far more complicated.

In New York City, the wage would increase from $9 to $15 by the end of 2018, though businesses with fewer than 10 employees would get an extra year. On Long Island and in Westchester County, the wage would rise to $15 by the end of 2022. The increases are even more drawn out upstate, where the wage would hit $12.50 in 2021 and then increase to $15 based on an undetermined schedule.

The budget deal also includes $1 billion in middle-class tax relief for those who make less than $300,000 a year, CBS2 Political Reporter Marcia Kramer reported.

It also includes $25 billion in transportation spending with an emphasis on roads and bridges, a $1.5 billion increase in school spending and a paid family leave proposal that would allow workers to take up to 12 weeks off to care for new children or sick loved ones.

Top lawmakers still hoped to pass the budget before a new fiscal year starts Friday.

READ MORE: COVID Vaccine Mandate For New York City Teachers To Take Effect After Federal Appeals Court Lifts Temporary Ban

“We’re pushing very hard to get the budget done and get it done on time,” said Sen. Catharine Young, (R-Olean) who leads the Senate Finance Committee. “I believe we will have a very good budget document.”

The massive spending blueprint, with a total of $150 billion in spending, was hashed out behind closed doors by Cuomo and legislative leaders. The secretive nature of the negotiations over the most important piece of public policy of the year irritated many rank-and-file lawmakers, who demanded more time.

Debate on the budget began even before many of the budget bills were printed and before lawmakers or the public could review the details.

Sen. Michael Gianaris, D-Queens, was ruled out of order when he pressed Senate Finance Chairwoman Catharine Young, (R-Olean) for answers.

“I have a lot of faith,” she told him when he asked how she even knew which details were in the budget.

The answer didn’t please Sen. Liz Krueger (D-Manhattan).

“There are all kinds of places for faith in our lives,” she said. “But actually when you’re voting on the budget for the state of New York — you actually want to see the budget bills.”

MORE NEWS: Parents Of Immunocompromised Girl Say Long Island School District Refused Requests For Adequate Remote Option

Smaller details from the budget deal did trickle out Thursday, including a piece that would authorize Medicaid coverage for “high needs” state prison and local jail inmates starting 30 days before their releases. Assembly sponsors pushed the plan, saying it would ensure the inmates can get prescription medications and services to keep them from relapsing and returning. The legislation authorizes seeking federal approval for the Medicaid change.