Mayor Zohran Mamdani told state lawmakers on Wednesday that the only way out of the city’s $12 billion budget gap is to raise taxes on the wealthy.