NEW YORK - Gov. David Paterson and new Senate Republican Majority Leader Dean Skelos promise to work together to craft property tax relief for New Yorkers.

At a news conference Tuesday, Skelos said both are committed to finding a solution, hopefully within a month, and it could include a tax cap.

Paterson says it could include some alternative to a cap. He says they don't want to see unions or schools suffer as a consequence, and if they can reach a point where “valid negotiations” are possible, he'll ask Skelos, Democratic Assembly Speaker Sheldon Silver and other lawmakers to return to Albany to address the issue.

Both say it's a top concern across New York.