Nurses were joined by elected leaders, including the city’s new mayor, Zohran MamdaniDSA, as contract negotiations failed.