Four days after the storm, supplies are finally making their way to the borough and Staten Island Borough President James Molinaro is boiling over in anger at what he sees as a slow relief effort.
"This is America, not a third world nation. We need food, we need clothing," Molinaro said.
Staten Island resident Desi Caruso told ABC News said Sandy has destroyed his neighborhood.
"This neighborhood, we are close. We like each other and now all of our lives here are going to separate and we're going to be broken apart," Caruso said.
Caruso, a music producer who has lived in Staten Island for 20 years, plans to move because the risk of another storm causing massive damage is too great.
Some on the New Jersey coastline were hit just as hard as Staten Island residents and they were allowed back into their communities Thursday to get their first look at the devastation.
"That's it. I have nothing. I can't get to my job. I had two cars down there because we thought they'd be safe. They're gone," Marianne Russell, of Moonachie, N.J., told WABC.
"A lot of tears are being shed today," said Dennis Cucci, whose home near the ocean in Point Pleasant Beach was heavily damaged. "It's absolutely mind-boggling."
Bloomberg said the main concern now is over the elderly and poor all but trapped on upper floors of housing complexes in the powerless buildings.
"Our problem is making sure they know that food is available," Bloomberg said Thursday, as officials expressed concern about people having to haul water from fire hydrants up darkened flights of stairs.
Before power was restored today, Mary Wilson, 75, walked downstairs from her 19th floor of her Chelsea apartment for the first time Thursday because she ran out of bottled water and felt she was going to faint. She said she met people on the stairs who helped her down.
"I did a lot of praying: 'Help me to get to the main floor.' Now I've got to pray to get to the top," she said, after buying water from a convenience store . "I said, 'I'll go down today or they'll find me dead," she added.
As essentials dwindle in powerless areas, reports of looting have occurred. Early Thursday morning 18 individuals were arrested for burglary of a Key Food in Coney Island, according to police.
In Far Rockaway, Queens, four arrests were made Thursday stemming from the entry of a closed Radio Shack.
ABC News' Alexis Shaw, Jennifer Abbey, ABC News Radio and The Associated Press contributed to this report.