New York City Mayor Zohran Mamdani is racing the clock — and heading to Albany — as a multibillion-dollar budget gap forces City Hall into damage-control mode.