Dominion Power says only 70 customers are without power as of 5:00 p.m. Tuesday. Most of those 70 are located in Chesapeake.
More than 50 bucket trucks in Hampton Roads and NE North Carolina were out responding to outages.
At the peak of the outages, around 9:00 a.m., a total of 8,488 customers were affected in more than 200 locations.
The entire city of Elizabeth City lost power around 5:20am, according to the city's emergency management.
The system was overtaxed, causing the outage, according to Christy Saunders with Elizabeth City Emergency Management.
According to Dominion Virginia Power's Bonita Harris, Dominion supplies power to Elizabeth City's own utility which then distributes the power to customers.
Myles Henderson reports that Elizabeth City set a record low of 14 degrees this morning.
Sporadic power outages were also reported across Hampton Roads.
The cold weather may be to blame for the outages, according to Harris. However, she says the Dominion grid system is performing very well under the extremely cold conditions and they have sufficient supply to meet demand.
Dominion is encouraging customers to conserve energy, particularly during the high demand time frames of 3:00 - 7:00 p.m. and 5:00 - 9:00 a.m.