Nov 4, 2012 5:29 PM by Catherine E. Shoichet - CNN
(CNN) - Kevin Cordova's family tried cooking hot food to stay warm. They wore their winter coats inside and buried themselves under blankets.
But on Sunday, six days after powerful winds from Superstorm Sandy knocked out their power, temperatures dipped so low they couldn't spend another night in their home in Floral Park, New York.
"There's really no amount of blankets that can stop you from being cold in 30-degree weather," said Cordova, 28. "We feel a little homeless right now. We have our house, but we can't really use it."
Officials say thousands of New Yorkers left without heat after Superstorm Sandy may need to leave their homes as temperatures plummet, but it's not clear where they'll go.
Between 30,000 and 40,000 people could need housing in New York City alone, Mayor Michael Bloomberg said Sunday. Officials are working on coming up with a solution, he said, but they haven't yet.
"We don't have a lot of empty housing in this city," he said. "We are not going to let anybody go sleeping in the streets. We're not going to let anybody go without blankets, food and water, but it's a challenge and we're working on that."
New York Gov. Andrew Cuomo described it as a "massive housing problem."
"People are in homes that are uninhabitable," Cuomo told reporters. "It's going to become increasingly clear that they're uninhabitable when the temperature drops and the heat doesn't come on."
In Long Island's Nassau County, where 266,000 customers were still without power Sunday, some people have died while trying to heat their homes with propane grills and other improvised methods, County Administrator Edward Mangano said Sunday.
"We've very concerned about people sheltering in place without proper heat," he said.
Utility officials warned some residents that it could take until Wednesday for power to be restored, Cordova said. The freelance editor said his family was grateful their house survived the storm, but unsure of what to do if their power stays out much longer. On Sunday night, his family planned to stay with friends.
"We're all staying in different houses," he said, "but I don't know how long we can keep that up."
Shelters were open in both New York and neighboring New Jersey to give people a warm meal and a safe place to sleep.
"As we move through energy and gasoline, housing is really the No. 1 concern," said Homeland Security Secretary Janet Napolitano, who spoke in Hoboken, New Jersey, on Sunday.
"And we don't even know yet which of the houses are reparable and which are irreparable losses. Those assessments are going on right now, as well as finding temporary housing for individuals who can't move back to their home right away."
As of Sunday, some 164,000 residents of Connecticut, New Jersey and New York have applied for assistance from the Federal Emergency Management Agency, which has approved more than $137 million in rental and other assistance.
In her apartment in Yonkers, New York, Julie Munn huddled under the covers, watching her breath in the air before she went to sleep. Her 6-month-old cat, Sheldon, got skittish, trying to crawl under things to keep warm.
"It got so cold that I left Saturday morning," she said. "It was the same temperature inside the apartment as it was outside."
Munn, 25, who stayed at her parents' house, got word that her power came back Sunday.
But many others were still in limbo.
"People aren't leaving their homes," said Staten Island resident Tara Saylor, 25. "They have no place to go."
More than 10,000 people across nine states spent Saturday night in shelters, American Red Cross spokeswoman Attie Poirier said. The Red Cross is sending 80,000 blankets to the region ahead of colder weather predicted this week.
Also pitching in to help in recovery efforts were runners who had planned to participate in the New York City Marathon, reported CNN affiliate NY1.
The race, scheduled to run Sunday, was canceled for the first time in its history because of the storm.
Despite the cancellation, some runners decided to race anyway, "without any official support from the city and without diverting any resources," said CNN iReporter Talis Lin, who sent photographs from the course.
For many, keeping warm isn't simply a matter of turning on the heat, after Superstorm Sandy knocked out gas lines and electricity. Statewide in New York, 730,000 people were without power Sunday, Cuomo said. More than 2.2 million customers were without power across 15 states.
Among those still in the dark was New Jersey Gov. Chris Christie, who urged patience.
"I know it stinks. I still don't have power at my house. I'm not happy about it ... but it's the way it is," he said.
Less than a million households in New Jersey were without power Sunday, he said, down from 2.7 million soon after the storm.
Dropping temperatures are only one concern the region faces, with the presidential election only days away.
Election officials in New York City will temporarily relocate or combine some poll sites due to damage from Sandy, the Board of Elections said in a statement Sunday.
In New Jersey, Christie ordered early voting sites to offer extended hours through the weekend to encourage voters to make it to the polls.
For those who can't make it to their voting precincts, Christie ordered election officials to allow displaced New Jersey voters to cast their ballots electronically by submitting a mail-in ballot application via e-mail or fax. Once approved, the voter will be sent an electronic ballot that can, in turn, be e-mailed or faxed back to the county clerk.
The 900-mile-wide superstorm left a huge swath of damage when it hit the Northeast this week, claiming at least 110 lives in the United States and two in Canada after earlier killing 67 around the Caribbean.
Worst-hit New York state suffered 47 deaths, including 40 in New York City, authorities said. Half of those were in Staten Island.
Earlier, authorities in New York City reported 41 deaths, but determined later that one was not caused by the storm.
As communities grapple with the human toll, the price of the damage is stunning: between $30 billion and $50 billion, according to disaster modeling firm Eqecat. That far exceeds the firm's pre-storm estimate of $20 billion.
Officials said Sunday that relief was in sight for residents facing fuel shortages, with Defense Department plans to deliver generators and fuel to stations that need electricity and gasoline.
"We think things will be getting better. We know what a disaster this is," New York Sen. Charles Schumer said Sunday. "My wife waited two and half hours for gas yesterday and called me every half hour to see what I was doing about it, so this is an answer to her as well as to every New Yorker."
Meanwhile, Bloomberg said he plans to take the subway on Monday, a sign that transit is coming back.
New York City students will also go back to school Monday, Bloomberg said. Some students will be bused to other locations if their schools have been damaged and cannot reopen.
Adding to concerns, a storm is forecast for the region this week.
"As we have this nor'easter coming ... we have to remain extremely vigilant about our neighbors," New York Sen. Kirsten Gillibrand said Sunday.
While many residents are seeking disaster relief help from federal and state officials, she said, some of the state's seniors may be afraid to leave their homes, even if they don't have heat. And they may not know what resources are available.
"What I'm most concerned about right now are the people we haven't met and we haven't seen," she said.CNN's Devon Sayers, Sarah Hoye, Josh Levs, Mariano Castillo, Greg Botelho, Faith Karimi, David Ariosto, Erinn Cawthon, Henry Hanks and Maria White contributed to this report
TM & © 2012 Cable News Network, Inc., a Time Warner Company. All rights reserved.