Poll of New Yorkers: 51% say Hillary Clinton shouldn't run for mayor

That wasn’t the case in New Jersey, another state hit hard by the devastating storm at the end of October. The Republican governor there, Chris Christie, saw his approval ratings skyrocket from the fifty-percent range to above 70%.

Both Christie and Cuomo are considered potential presidential candidates in 2016, though a survey last week from Siena College Research Institute indicated only 39% of New York voters saying Cuomo should make a bid for the 2016 Democratic presidential nomination.

That poll also showed Cuomo with a sky-high approval rating, 72%. Sixty percent said he’s doing an excellent or good job in office.