Heavy rains also were expected elsewhere in other parts of the South, creating possible floods in coastal areas.
Some areas north of Charlotte saw as much as 17 inches of snow.
"Watch out for deadly black ice, especially tonight and tomorrow morning", Cooper said. "Don't be fooled, this storm is treacherous".
More than 21,000 customers in the Historic Triangle were without power Sunday evening after a winter storm dropped at least an inch of snow in the area.
Residents could see 3 to 5 inches of snow from midnight tonight through Sunday night. "He exited the tractor and trailer and was using a snow shovel to clear the snow to get him back on the road, and after he had shoveled snow for quite a while. he went into cardiac arrest". Most were in the Carolinas and Virginia.
ABC News Winter weather advisories are still in effect this morning for much of the Southeast
Governor Roy Cooper shared news of the deaths on Twitter Monday morning, writing that the snow "turned into a nightmare and tragedy for some", and that the state mourned the loss of life as he extended his sympathies to the victims' families.
As of Monday morning, an estimated 144,000 North Carolina homes were without power, Cooper said.
"Getting out on risky roads could put your life at risk", North Carolina Gov. Roy Cooper said, urging residents to be vigilant about the changing weather conditions. "Stay safe where you are".
The S.C. Department of Transportation reported there is "significant concern regarding the potential for wet roads to refreeze overnight", which could cause more crashes and potentially increase the number of outages. Traffic crews treated roads ahead of the storm.
At 8 a.m., the flight tracking site FlightAware.com reported 382 cancellations Monday at Charlotte's airport.
Crews in SC have dumped 156,000 gallons of brine on roads in the western part of the state to keep ice from building up as long as possible.
Winter Storm Warnings from the National Weather Service for heavy snow were scheduled to continue until 12 a.m. Monday in Mingo, Logan, McDowell, Wyoming, Raleigh and southeast Fayette counties. "Please stay off the roads", Greenville County Emergency Management pleaded.
At least three dead in bomb attack in Iran's Chabahar
Iranian authorities said Rigi who headed the militant group Jundollah was captured on a flight from Dubai to Kyrgyzstan. Iran Foreign Minister Mohammad Javad Zarif condemned the attack and warned "terrorists" that they will be punished.