Cuomo has been widely rumored to be considering a 2016 presidential bid. Polling released last month by PPP showed Cuomo running third behind Secretary of State Hillary ClintonHillary Diane Rodham ClintonHouse Judiciary Committee subpoenas FBI agent who sent anti-Trump texts Clapper: Trump was serious when he said he wants citizens to act like North Koreans do for Kim Hillary Clinton: Fundamental rights are 'under assault like never before' MORE and Vice President Biden in a hypothetical Democratic primary.

President Obama, already popular in the state, has also received high marks for his storm response. Some 61 percent of those surveyed said the president has done an excellent or good job; two in 10 say the president has turned in a fair performance; and 17 percent are disappointed in the job he has done.

New York City Mayor Michael Bloomberg fared the least well of the three leaders, with 55 percent saying his response was good or excellent, 24 percent calling his performance fair and 14 percent saying it was poor.

“New Yorkers are very impressed with the job that Gov. Cuomo has done over the last several weeks in dealing with Hurricane Sandy and its aftermath. Two-thirds say he’s done an excellent or good job, including 70 percent of city voters and more than half of Republicans. President Obama and Mayor Bloomberg also receive high — though not as high — grades from voters,” said Siena pollster Steven Greenberg in a statement.