Poll director Maurice Carroll says while all four leaders get very high marks, the hugs and cooperation between Governor Christie and President Obama seems to have moved voters.
Even so, Bloomberg is seeing his highest approval rating in 2 years following the storm.
And 85-percent of New York City voters say his odd-even gas rationing system is a good idea.
86% said the overall storm response from first responders was "excellent" or "good." But 58% said the response by utility companies was "not so good" or "poor."
Just over half of respondents say government and relief agencies favored Manhattan over the other boroughs.
Meanwhile, 78% of voters say we are experiencing large storms such as Sandy and Irene more frequently because of climate change. 62% say climate change is caused by burning fossil fuels.
The Quinnipiac poll of nearly 1200 New York voters was taken November 14 - 18. It has a margin of error of plus or minus 2.9 percentage points.