ALBANY – New Yorkers can look forward to a tax break under a cash-giveback deal reached by state lawmakers yesterday.

Homeowners in the city will average a $58 school property-tax rebate check this fall – while all city residents will see, on average, a $70 personal income-tax credit when they file their taxes in the spring.

Outside the city, property owners are due to get rebate checks of $200 to $800 this fall, just weeks before the November elections.

Assembly Speaker Sheldon Silver said he had pushed for an income-tax credit because many city residents rent instead of own and therefore don’t pay property taxes.

“New York City residents deserve a tax break as well, and this ensures they receive it,” said Silver spokesman Charles “Skip” Carrier.

Also yesterday, the Leg islature granted the city permission to sell 150 new taxi medallions – with the caveat that the cabs be handicapped accessible.

The sale could mean $30 million in revenue for the city, said an aide to Mayor Bloomberg.

The City Council, which had requested the measure, will have to formally sign off on what would be the first increase in the number of cabs since the city got permission in 2003 to add 900 over three years.

What it does not include is authorization to raise the number of charter schools in the state, a top priority for Mayor Bloomberg and Schools Chancellor Joel Klein.

Gov. Pataki, calling it “the right thing to do,” had also pushed to increase the number of charter schools allowed from 100 to 250.

But Silver dismissed any interest by Pataki, who is weighing a presidential run in 2008, in increasing the number of privately run but publicly funded schools as a “sound bite that would play well in Iowa.”

Yesterday’s budget agreement followed days of intense, often acrimonious negotiations among Pataki, Silver and Senate Majority Leader Joseph Bruno.

It cleared up most of the remaining issues that arose after the governor, calling many of the actions lawmakers took back then unconstitutional, made wholesale vetoes to the Legislature’s budget in April.

Pataki said that the deal would restore and add funding for nursing homes and health facilities by $490 million – but that that would be “more than offset” by an agreement on Medicaid cost-containment measures that will save $1 billion a year.