Mamdani's universal free child care proposal - perhaps one of his more expensive plans - is also one that has attracted some of the strongest support from New York Gov. Kathy Hochul, a moderate from Buffalo who endorsed the mayor-elect.
Hochul is eager to work with Mamdani on the policy and both leaders consider the program a top priority, although it's not yet clear how exactly the plan could come to fruition. The governor, who is up for reelection next year, has repeatedly said she does not want to raise income taxes - something Mamdani supports for wealthy New Yorkers - however she has appeared open to raising corporate taxes.
"I think he has allies and supporters for his agenda, but the question is how far will the governor go," said state Senate Deputy Leader Michael Gianaris, a Mamdani ally.
"There's an acknowledgement that the voters have spoken, and there's very clear policies that were associated with his successful campaign," he said, "so to not make progress on them would be us thumbing our noses at the voters."
Mamdani's pledge to freeze the rent for roughly 1 million rent stabilized apartments in the city would not require state cooperation.
But that proposal - perhaps the best known of his campaign - is already facing headwinds, after the city's departing mayor, Eric Adams, made a series of appointments in recent weeks to a local board that determines annual rent increases for the city's rent stabilized units.
The move could potentially complicate the mayor-elect's ability to follow through on the plan, at least in his first year, although Mamdani has said he remains confident in his ability to enact the freeze.