Ninety percent of the county's polling stations are currently without power, Nassau County Democratic Elections Commissioner William Biamonte said. Those stations that do have power are in firehouses and are running on generators. Sixty-eight of the county's polling stations counted as of Wednesday were in flood plains and may have been damaged. County officials still don't know for sure.
In addition to power outages and flooding, staffing at the elections sites could prove problematic in Nassau County. Elections officials were in the process of training 55 elections inspectors to oversee the vote. Since the storm, training has stopped, Biamonte said and some of the training locations are being used as shelters.
Another concern - most of the elections inspectors, Biamonte said, are seniors. In addition to disruptions in training, he said, elections officials are unsure if the inspectors evacuated ahead of the storm.
Perhaps the silver lining for Nassau County is that it votes by paper ballot.
Determined to see voting goes on, Biamonte said, "The process could have to go back to Colonial times that instead of voting with lanterns we'll be voting with flashlights."
CNN was unable to reach elections officials in New York City's other surrounding counties.
New York does not offer early voting.
Pennsylvania: 'We're currently in the process of assessing the situation'
Pennsylvania's eastern counties that lie along the Delaware River and the state's border with New Jersey are among the hardest hit by Sandy.
In New Jersey's Bucks County, just north of Philadelphia, election officials are grappling with similar logistical difficulties that are plaguing officials in New Jersey.
According to Deena Dean, Director of Bucks County Board of Elections and Registration, voting machine delivery to the county's 215 polling locations is a challenge.
"The voting machines were supposed to be delivered beginning on Monday of this week and we couldn't begin to deliver until today," Dean said.
"The hauler has to call every polling place and reschedule delivery," Dean said. "So as the hauler reschedules deliveries, we are being notified of that."
Dean said she wasn't sure what Election Day would look like.
Statewide, Ron Ruman, spokesman for the Pennsylvania Department of State, doesn't anticipate tremendous disruptions.
"Counties have emergency plans that are put in place every year. It's not unusual for us to have polling places every year that need to be changed (for one reason or another)," Ruman said.
Ruman said he didn't anticipate that more than "one or two polling places will have to be moved."
Virginia: 'I don't want anything to interrupt...democracy' In Virginia, one of the tightest of the battleground states where the storm left more than 114,000 customers without power, Republican Gov. Robert McDonnell said the state is working to return power to election offices without power.
"I don't want anything to interrupt with full participation in democracy as we go up into into this presidential election," McDonnell said during a press conference Tuesday.
"Right now, our assessment is that there are nine registrar's offices without power. Our friends from the power companies have made that a top priority -- after hospitals and nursing homes and so forth -- to restore their power. We anticipate that all those will be back within a day or two."
"We don't believe there'll be any problem with any voting location, any precinct. Of the 2,800 or so precincts, none of them we anticipate will have any problem being fully operational next Tuesday."
McDonnell said that the state would also extend absentee voting through Nov. 3 and has asked registrars "to stay open for up to eight additional hours to be able to make up for the time that a citizen may not have had to vote absentee over the last two days." Virginia does not have blanket early voting.
Lisa Connors, a spokeswoman for Fairfax County government, said officials who manage elections locally were making assessments but did not anticipate any disruptions. The county is one of the swing state's most populous and most heavily contested areas.
Virginia, like other states, has options, including a provision in state law that allows for polling places to be relocated.
Ohio: No problems anticipated in biggest battleground Ohio, the key battleground states that could decide the election, caught the edge of Sandy.