The new poll from Marist also found that most New Yorkers believed the city was moving in the right direction under Mayor Zohran Mamdani.