The shift came despite effort by Cuomo’s camp to persuade labor leaders to hold off in moving to Mamdani, according to a person familiar with the discussions.