Several tornadoes ripped across parts of eastern Mississippi and western Alabama Tuesday, while a brutal winter storm paralyzed parts of the Midwest with more than a foot of snow.

The southern tornadoes left behind devastation but no deaths. The storms took down trees and power poles and damaged structures, the Weather Channel reported. More than 14,000 Alabama Power customers were without power, mostly in Birmingham, the utility reported.

In Alabama, the National Weather Service in Birmingham reported a “confirmed large and destructive tornado” on the ground near the city of Aliceville, about 45 miles west of Tuscaloosa, according to the Associated Press.

“We have trees down along with live power lines,” said Belinda Tilley, Aliceville’s emergency 911 director, after the tornado had passed. “We’ve had some houses hit and minor injuries reported,” she added.

In Mississippi, a tornado damaged homes and at least one church, and strong winds damaged student housing at a community college in eastern Mississippi, AP reported. Authorities said no injuries were immediately reported.

The tornado appeared to be on the ground for about five miles in and near the small town of Collinsville, northwest of Meridian, said Lauderdale County Sheriff Billy Sollie.

Overall, there were nine reports of tornadoes in the two states, according to the Storm Prediction Center.

On Wednesday, the areas at risk for severe weather are northern Florida, Georgia and the Carolinas, though the risk is lower than it was Tuesday, the prediction center said.

The Midwest was struggling with a snowstorm that left a swath of Interstate 80 shut down in Nebraska on Wednesday morning. Parts of the state were hit with more than 15 inches of snow, the National Weather Service reported. Much of Colorado was blasted with more than a foot of snow, with weather.com reporting 41 inches in Coal Bank Pass.