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 ClintonBiden slams Trump over golf gif hitting Clinton Overnight Cybersecurity: Equifax hit by earlier hack | What to know about Kaspersky controversy | Officials review EU-US privacy pact Overnight Tech: Equifax hit by earlier undisclosed hack | Facebook takes heat over Russian ads | Alt-right Twitter rival may lose domain 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.