New York City Mayor Bill de Blasio on Tuesday pushed the state Legislature to approve an increase in the state minimum wage “whenever it first can be done,” a request that comes as labor advocates and some elected officials encourage Gov. Andrew Cuomo to call a special legislative session before the year’s end.

Beginning Jan. 1, Republicans will hold a majority in the state Senate, placing in jeopardy several Democratic policy initiatives, including a higher minimum wage.