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