The deal is part of a $2.76 billion budget for 2014. The plan won unanimous approval.
The 19-mile backup into the city came just hours after state lawmakers voted to divert nearly $76 million from the state transportation fund to balance the newly approved budget deal.
Governor Andrew Cuomo and legislative leaders said Wednesday evening that they have reached a state budget agreement, which would include raising the minimum wage to $9 an hour over three years.
New York Gov. Andrew Cuomo and state legislative leaders were hoping Sunday to announce agreement on the third straight on-time budget.