TAKE THAT! Aides to Gov. Paterson deliver his 6,681 vetoes to the Legislature yesterday, but politicians defiantly approved a spending plan that still leaves the budget $950 million out of balance.Shannon DeCelle

In case lawmakers didn’t get the message last week when Gov. Paterson nixed hundreds of millions of dollars of their proposed spending, he delivered those vetoes right to the Legislature’s doorstep yesterday, and said he’s done talking about the budget.

The frustrated governor’s move to further embarrass Assembly Speaker Sheldon Silver and Senate Majority Leader John Sampson comes amid one of the ugliest budget battles in Albany in years.

And it may not be over.

While no more weekly Band-Aid “extender” bills will be needed to keep state government functioning past the April 1 fiscal year start, Paterson is warning that the spending plan is at least $950 million out of balance because the Senate left town without passing vital legislation to remove the tax exemption on clothing purchases, tax out-of-state hedge funds, and enact other revenue raisers.

Lawmakers have also not yet adopted a plan that Paterson says is necessary to account for an expected cut by Congress to a special federal Medicaid fund.

Legislative leaders have claimed the budget is balanced, although Sampson (D-Queens) has admitted that it might need some work.

Senate Democrats could return as soon as next week to vote on the final tax bill, and Sampson said he’s hoping to also seal deals to cover the Medicaid shortfall and allow State University campuses to set their own tuition.

But a source close to the Paterson administration said the governor has not spoken to legislative leaders since last week. “There’s no negotiations,” the source said.

The final budget weighed in at $134.4 billion — roughly $400 million bigger than the spending plan Paterson proposed in January — despite the governor’s 6,681 vetoes totaling $720 million.

Paterson zeroed out $530 million in spending added by the Legislature, including a $419 million restoration to Paterson’s proposed $1.1 billion cut to school aid.

He also hit lawmakers where it really hurts, slashing $190 million in cherished election-year legislative pork-barrel projects.

State budget officials projected spending to increase $3.3 billion, or 2.5 percent, over last year.