It would be a “shame” if the state’s $7.25 minimum wage wasn’t increased this year, Gov. Andrew Cuomo said today at Maris College in Poughkeepsie.

Cuomo was at the Hudson Valley college to give a version of his State of the State; later this afternoon he was scheduled to be in Rockland County for a similar event.

Cuomo’s $142.6 billion budget proposal includes a provision to raise the wage to $8.75, but does not tie future increases to inflation as Assembly and Senate Democrats have pushed for.

But Cuomo says he is pushing to get it done this year, saying he is working to get a compromise on the measure. Senate Republicans have signaled a willingness to rasie the wage in phases or through a training wage.

GOP lawmakers also want to package the increase with tax cuts and credits to businesses.

“My proposal is for $8.75 an hour,” Cuomo said. “There are a number of different proposals. The Assembly has proposals, the Senate has proposals Our challenge is going to be getting everyone around the table and coming up with a compromise that everyone can support.”

Assembly Speaker Sheldon Silver last year called to raise the minimum wage to $8.50 and index it to inflation. The move would take away the political football that is raising the wage. Cuomo last year said the political support for the wage increase in the state Senate was there.

Today Cuomo said it needs to happen in 2013.

“I think it would be a shame, frankly, if we ended this year without raising the minimum wage,” he said.