Gov. Andrew Cuomo in Buffalo on Tuesday raised the potential to pursuing a minimum wage increase outside of the state budget, which is due at the end of this month.

At the same time, Cuomo spoke of compromising with Senate Republicans, who remain opposed to a two-tiered minimum wage hike proposal for New York City and the rest of the state.

Cuomo’s proposal would increase the state’s minimum wage to $11.50 in New York City and $10.50 elsewhere.

If state lawmakers do not act this year, the wage will increase automatically at the end of the year to $9, up from the current $8.75, a product of a 2013 law.

“I hope to get it done this legislative session either in the budget which is April or at the end of the legislative session in June,” Cuomo said in Buffalo.

Cuomo was in Buffalo to undertake a new campaign to promote the minimum wage hike push at the Capitol.

He added that his appearance in western New York today was meant to highlight the push for the minimum wage increase and by having voters contact their local legislators to push for the wage hike.

But Cuomo also acknowledged that Republican lawmakers, who hold control of the Senate with 33 seats, remain opposed to the latest wage increase.

“We have a Democratic Assembly and a Republican Senate,” Cuomo said. “For many years, that stymied progress in New York. Probably the single thing I’m most proud of in the last four years we’ve been able to work together.”

He spoke generally about his own record on working with Republicans, adding he sees the possibility for a deal on a wage increase again.

“At the end of the day, we’ve been able to reconcile and reach a compromise,” Cuomo said. “We’ve been able to do that in New York, I wish Washington did that better, frankly. But we’ve been able to reach compromise positions and I think we’ll be able to do that again.”

The last minimum wage increase was allowed by Senate Republicans, though they technically held a numerical minority in the chamber. The Independent Democratic Conference, a five-member breakaway caucus, held power in the chamber over the last two years and pushed for the wage increase.

But liberals and other wage advocates have knocked that agreement, saying it didn’t go far enough.

Mainline Senate Democratic spokesman Mike Murphy this morning said the most recent agreement was “half a loaf.”

“Raising the minimum wage is something that the Senate Democrats have long fought for and we were the ones that pointed out that the last deal made on the raise was nothing more than a half loaf,” Murphy said. “I hope the Senate Republicans will finally join the fight for fair pay and raise the minimum wage.”