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 ClintonWhite House would like to see Biden ‘in the boxing ring’ in 2020 House Judiciary chair subpoenas DOJ for FBI documents The suit to make Electoral College more ‘fair’ could make it worse 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.