Senate Majority Leader John Flanagan and Assembly Speaker Carl Heastie on Wednesday did not deny a potential compromise on the minimum wage would include varying phase-in levels across the state, taking into consideration different costs of living in New York.

“I would say it includes a lot of different things,” Flanagan said after a joint conference committee meeting with Heastie. “The speaker, Senator Klein — we’ve had ongoing conversations with the executive what that proposal entails.”

Lawmakers on Wednesday afternoon announced they had reached table target agreements within the budget.

At the same time, the Senate approved a debt-related bill for the budget, generally the first measure to be approved in the spending plan negotiations.

A source earlier in the day said the current proposal would increase the minimum wage, currently $9, to $15 over three years for New York City. In the suburban counties of Nassau, Suffolk and Westchester, the target of $15 would take four years.

Upstate may not see a $15 wage hike as immediately, with some proposals falling under $13, according to the source.

“There’s different situations,” Heastie said. “We all know the city of New York and downstate is in a different economic situation than upstate New York.”

Senate Republicans may want to be able to choose their own destiny on the wage rather than have Gov. Andrew Cuomo do so unilaterally.

Flanagan also confirmed lawmakers are considering abolishing a wage board within the Department of Labor that has the power to set minimum wage increases. The proposal is one that is backed by Deputy Senate Majority Leader John DeFrancisco, who is a staunch $15 minimum wage foe.

“A legislative solution, a negotiated compromise is always better than singular action by the executive,” Flanagan said.

Senate Republicans remain upset over Cuomo’s use of the wage board last year to increase the minimum wage for fast-food workers to $15 over several years.

Flanagan, meanwhile, insisted his conference was not resigned to passing a version of a minimum wage hike in the state budget. Senate Republicans had initially sought to stave off a wage increase in the budget agreement, calling for an economic analysis of the proposal.

“We can get to a compromise,” Flanagan said. “We’ve proven we can come to an agreement on minimum wage and a wide variety of other things.”

The budget is due to pass by next Thursday, so lawmakers would likely need to reach an agreement in the coming days in order to have bills printed by Monday and have them “age” for three days.

Lawmakers at this point do next expect Cuomo to issue a message of necessity that waves the three-day aging process.

“We’d like to not have to deal with messages of necessity and I think the way we are continuing to talk, I don’t think it would be necessary,” Heastie said.

A legislative solution, a negotiated compromise is always better than singular action by the executive.