On the first freezing winter day of 2026, surrounded by thousands of cheering New Yorkers and progressive Democratic allies, New York City Mayor Zohran Mamdani pledged to tell a "new story of our city".