New York Gov. Andrew Cuomo speaks during a news conference in the Red Room at the Capitol on Wednesday, March 20, 2013, in Albany.

Written by

ALBANY - Gov. Andrew Cuomo and legislative leaders reached a tentative agreement late Wednesday on a budget for the 2013-14 fiscal year, a plan that would extend higher income taxes on millionaires and provide a $350 rebate check to families next year.

The $135 billion budget deal includes a three-year plan to increase the state's minimum wage to $9 an hour, starting with a jump to $8 in 2014.

Parts of the spending plan were being printed late Wednesday, clearing the way for a weekend vote by the Legislature. If approved, it would mark the earliest adopted budget in decades, well ahead of the ...