New York City Mayor Zohran Mamdani has endorsed Gov. Kathy Hochul for reelection, offering the moderate governor some progressive heft in her campaign for a second full term.