More than 20 million people under flood watch after killer storms power through Midwest, East

The storms also brought damaging tornadoes to Alabama, Kentucky and Mississippi.

Hundreds of thousands of customers lost power as winds whipped and trees fell.

Forecasters at the National Weather Service say temperatures over much of the East Coast will remain well above average, even after a cold front moves through.

Track the storms here

Here's how regions are being affected:

Dangerous storms and tornadoes in the South and parts of the Midwest

Across the central US and the South, severe storms marched east, impacting the entire Mississippi River and Ohio River valleys.

Tornadoes were reported in Kentucky, Arkansas and Alabama, and five million people were still under tornado watches. The National Weather Service issued a watch Saturday afternoon for parts of Georgia, North Carolina and South Carolina until midnight EST.

The storms have led to the deaths of at least eight people across the South since Friday night: two in Texas, three in Louisiana and three in Alabama:

• In Texas: A vehicle fatally struck a firefighter and a police officer on an icy Interstate 27 in Lubbock while the pair were dealing with two previous crashes on the highway, Lubbock Police Chief Floyd Mitchell said. A second firefighter was struck and was in critical condition at a hospital.

"If people would respect road conditions, this never would have happened," Lubbock Fire Chief Shaun Fogerson said.

• In Alabama: Storms killed three people in Pickens County, in the western part of the state, Sheriff Todd Hall said. The severe weather also wiped out the homes the people were, the sheriff added. The deaths happened near the town of Carrollton, emergency management officials said.

• In Louisiana: A severe storm demolished a home in Bossier Parish on Friday night, and an elderly couple were found dead nearby, authorities said. And in Oil City, a tree fell on a home, killing a man, Caddo Parish Sheriff Steve Prator said.

• In Ohio: The Cleveland office of the National Weather Service said Saturday afternoon the strong weather front made for a 29-degree temperature difference between Cleveland's airport (70 degrees) and Lorain's airport (41 degrees), which is 20 miles away.

Heavy rain and strong winds were pounding parts of the South, downing power lines along the way. More than 350,000 homes and businesses were without power in 10 states - Georgia, Louisiana, Arkansas, Mississippi, Alabama, Tennessee, Kentucky, Ohio, Texas and West Virginia -- by 7 p.m. ET, according to the online project PowerOutage.us.

Downed trees and power lines littered some Louisiana roadways.

Storms demolished a couple homes around the southwestern Missouri community of Fair Play, about a 140-mile drive south of Kansas City, CNN affiliate KOLR reported. A possible tornado was reported in the area, the National Weather Service said.

In College Station, Texas, Dylan Becton said he was watching the storm outside his home Friday when he heard something smack his roof.

"Trampoline poles (carried by the wind) ... came right through the roof," he said.

Inside, two of the poles protruded from the ceiling -- one above one room, and one above another.

Flood warnings and watches were in effect in many states the long line of storms is hitting. Strong, damaging winds are expected Saturday across the South. Some storms could produce hail as big as small marbles.

In the North: Crippling snow and ice, and strong winds

Winter weather advisories have been issued in areas from Kansas to Michigan, with severe ice and snow in the forecast.

Snow, sleet and freezing rain are expected in parts of Oklahoma, eastern Kansas, Missouri, northern Illinois, eastern Iowa, southern Wisconsin and much of Michigan.

In Chicago, strong winds -- including gusts over 50 mph -- accompanied light snow and rain Saturday morning. More than 1,100 flights to or from Chicago's O'Hare International Airport were canceled Saturday, and more than 300 others were delayed, according to tracking website FlightAware.com.

Sleet, freezing rain and snow are expected around the city throughout the day. Winds were building up large waves on Lake Michigan, threatening lakeshore flooding in the Chicago area, the National Weather Service said.

In Michigan, some areas could see up to three-quarters of an inch of ice. Other areas could see anywhere from a light glaze to a half inch of ice.

"Ice storms can be extremely dangerous," CNN meteorologist Dave Hennen said. The amount of ice forecast for Michigan could bring down trees and power lines, which could cause widespread power outages.

"Power could be out for days, with temperatures below freezing," he said. "Ice storms can cause deadly travel conditions, worse than even a foot of snow. Four-wheel drive vehicles and trucks are no match for the kind of ice that is forecast."

A foot of snow could fall in Des Moines through Sunday, with at least 8 inches of snow in southern Wisconsin and northern Michigan.