"Something that is such a celebration of the best of New York can't become divisive," he said. "That is not good for the city now as we try to complete our recovery effort, and it is not good for the marathon in the long run."
Each day has brought signs of recovery.
Aida Padilla, 75, was thrilled that the power at her large housing authority complex in New York City's Chelsea section had returned late Friday.
"Thank God," said Padilla, 75. "I screamed and I put the lights on. Everybody was screaming. It was better than New Year's."
Asked about whether she had heat, she replied, "hot and cold water and heat! Thank God, Jesus!"
But on Staten Island, there was grumbling that the borough was a lower priority to get its services restored.
"You know it's true," said Tony Carmelengo, who lives in the St. George section of Staten Island and still does not have electricity.
Added his neighbor, Anthony Como: "It's economics. Manhattan gets everything, let's face it."
The governor said the New York area had a strong sense of community, "but until you have your lights on you're not happy."
"We're not going to stop until we have every house and every home restored. ... This was truly a crisis, but it requires patience," Cuomo said.
NYU Langone Medical Center, one of two New York hospitals that had to evacuate patients at the height of the storm, said it would reopen Monday, although some doctors would see patients at alternate sites.
Seven backup generators at the hospital failed Monday night, forcing the evacuation of 300 patients.
At Bellevue Hospital Center, some 700 patients had to be evacuated after the power failed. An official there said the hospital could be out of commission at least two more weeks.
New Jersey Gov. Chris Christie said he would make public a list of when New Jersey utility companies intend to restore power to each community. Even if they end up working faster or slower, he said, residents will have a sense of when power will be restored so they can plan their lives a bit better.