Story highlights "This town is shutting down tomorrow," New Orleans cab driver says

"Limbs will break. Trees will fall. Power will be out," Mississippi official warns

Deep freeze follows temperate Monday across much of Southeast

Welcome to our world, frigid Midwest says

The Deep South will be plunged into a deep freeze again this week, this time with ice and snow expected to fall all the way to the Gulf of Mexico.

Forecasters issued a winter storm warning for New Orleans and its suburbs Monday afternoon, warning that the city could see half an inch of snow and ice by Tuesday evening. Parishes further north could see three inches, with temperatures plunging into the single digits on Wednesday, the National Weather Service reported.

A wave of arctic air that settled over the Midwest and the Plains is expected to spread into the Southeast late Monday, bringing a chance of snow to several major Southern cities by Tuesday. In New Orleans, where measurable snow has fallen only 17 times in records that date back to the 1880s, French Quarter restaurants made plans to shut down and tourists worried about being stranded at the city's airport.

"This town is shutting down tomorrow," cab driver August Delaney told CNN. "Some bridges are going to shut down. Schools are closed. We are not going to put our kids on school buses."

Mayor Mitch Landrieu declared a state of emergency and warned residents to remember what happened when temperatures dipped toward the freezing mark less than a week ago.

Photos: Photos: Freezing temperatures sweep U.S. Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A car lies half submerged in the Cahaba River in Mountain Brook, Alabama, on Thursday, January 30. The driver was able to escape before the car slid into the river during a snow storm on Tuesday and was not injured. A wave of arctic air that started over the Midwest and Plains spread to the Southeast, bringing snow, freezing ice and sleet to a region that doesn't deal with such weather very often. Hide Caption 1 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Ice forms swirls on the banks of the Cahaba River in Vestavia Hills, Alabama, on January 30. Hide Caption 2 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Travelers wait out flight delays at Hartsfield-Jackson Atlanta International Airport on January 30. Hide Caption 3 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Cars are left abandoned at the bottom of a hill in Birmingham, Alabama, on January 30. Hide Caption 4 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Vehicles remain stranded along Interstate 20 in Leeds, Alabama, on Wednesday, January 29. Hide Caption 5 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Abandoned cars are piled up on the median of an ice-covered road in Atlanta on January 29. Hide Caption 6 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Police monitor a fire January 29 in a vehicle left overnight by a motorist who was stranded in Brookhaven, Georgia. Hide Caption 7 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A lone car travels on Interstate 75/85 in downtown Atlanta on January 29, a day after the roadway was packed with vehicles. Hide Caption 8 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Sue Morrison watches as Chris McAdams scrapes ice from her car on January 29 in Panama City Beach, Florida. Hide Caption 9 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Kevin Moore hands out snacks and water to stranded motorists on Interstate 285 in Dunwoody, Georgia, on January 29. Hide Caption 10 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Traffic is snarled along Interstate 285, north of metro Atlanta, on January 29. Hide Caption 11 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A man stands on the frozen roadway January 29 as he waits for traffic to clear along Interstate 75 in Macon, Georgia. Hide Caption 12 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Caution tape is wrapped around a car that crashed into a tree after the driver lost control in Snellville, Georgia, on January 29. Hide Caption 13 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – The ice-covered interstate highways running through Atlanta appear empty on January 29. Hide Caption 14 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Icicles hang off a camellia bush in Savannah, Georgia's historic Forsyth Park after freezing rain hit the area on January 29. Hide Caption 15 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Traffic moves past an ice-covered hill on Interstate 75 in Covington, Kentucky, on January 29. Hide Caption 16 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A police officer talks with a crash victim who was involved in a five-car pileup in Sandy Springs, Georgia, early on January 29. Hide Caption 17 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – As dawn breaks on January 29, southbound traffic is at a standstill near downtown Atlanta. Hide Caption 18 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Gavin Chambers plays an electronic game January 29 at Oak Mountain Intermediate School in Indian Springs, Alabama. The severe weather forced thousands of students to spend the night in various school buildings across the state. Hide Caption 19 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Abandoned vehicles in Dunwoody, Georgia, line Interstate 285 early on January 29. Hide Caption 20 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A DeKalb County school bus sits abandoned near Interstate 285 in Dunwoody on January 29. Hide Caption 21 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – People work to clear stranded vehicles on County Road 25 in Wilsonville, Alabama, on Tuesday, January 28. Hide Caption 22 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Snow falls on cattle at Todd Galliher's farm in Harmony, North Carolina, on January 28. Hide Caption 23 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Two women are stranded at Louis Armstrong New Orleans International Airport on January 28 after flights were canceled due to the weather. Hide Caption 24 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Motorists jam Interstate 75/85 in Atlanta on January 28. Hide Caption 25 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A semi slides off the road as the driver tries to avoid another wrecked truck as snow begins to accumulate on Interstate 65 in Clanton, Alabama, on January 28. Clanton lies between the capital, Montgomery, and the state's biggest city, Birmingham. Hide Caption 26 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A man puts sand on the steps of his business in downtown Northport, Alabama, on January 28. Northport is near Tuscaloosa in the central-west part of the state. Hide Caption 27 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Traffic travels along the highway near downtown Birmingham on January 28. Hide Caption 28 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – With temperatures around -10 degrees, commuters wait for a bus in Chicago on January 27. Hide Caption 29 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – The Duquesne Incline climbs Mount Washington across the frozen Ohio, Allegheny and Monongahela rivers in downtown Pittsburgh on January 28. Hide Caption 30 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Steam rises from Lake Michigan in Chicago on Monday, January 27. Hide Caption 31 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Workers dump sand across a bridge in Covington, Louisiana, on January 27. Hide Caption 32 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A man jumps off a snow-covered sidewalk to cross a downtown Cleveland street January 27. A minor car accident is in the background. Hide Caption 33 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Ice forms as waves crash along the Lake Michigan shore January 27 in Chicago. Hide Caption 34 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A strong wind kicks up snow Sunday, January 26, in Vadnais Heights, Minnesota, creating drifts over roads and parking lots. Hide Caption 35 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – The Cincinnati neighborhood of Mount Adams is shown blanketed in snow on Saturday, January 25. Hide Caption 36 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – People walk in a snow squall January 25 in Trenton, New Jersey. Hide Caption 37 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Cars sit in drifts and plowed snow on January 25 in Grand Rapids, Michigan. Hide Caption 38 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – A North Hudson County firefighter walks in front of an ice-covered vehicle near a building where a six-alarm fire was put out January 24 in Union City, New Jersey. Hide Caption 39 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Kyle Malott scraps the ice off his girlfriend's car near Covington, Louisiana, on January 24. Hide Caption 40 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Ben Eggart pushes Hannah Graham down a hill at Girard Park in Lafayette, Louisiana, on January 24. Hide Caption 41 of 42 Photos: Photos: Freezing temperatures sweep U.S. Freezing temperatures sweep U.S. – Ice floats by the Chicago skyline on Lake Michigan on Thursday, January 23. Hide Caption 42 of 42

"We had bridges that were frozen over, as you might remember," Landrieu said. "We had accidents on those bridges, a fairly large pile-up on the Green Bridge. Sometime not long ago, when they had a similar event, there were a thousand crashes, and there were fatalities -- and we want to make sure that we avoid all of that."

While the Big Easy prepared for the Big Icy, authorities in neighboring Mississippi warned that the entire state would see temperatures below freezing between Tuesday morning and around lunchtime Thursday. State officials told reporters that up to four inches of snow could fall in the south-central part of the state, and the Gulf Coast could see three-quarters of an inch.

Robert Latham, the state's emergency management director, warned residents to expect power outages as well.

"We're looking at a part of the state that has a large number of pine trees," Latham said. "I can tell you that as ice accumulates on pine trees, limbs will break. Trees will fall. Power will be out."

The chill will be a marked contrast to the warm temperatures that prevailed across the region on Monday, when temperatures were largely in the 50s and 60s. In Wilmington, North Carolina, on the Atlantic coast, people were still dining outdoors on Monday night even as public schools announced closures on Tuesday and Wednesday.

Atlanta will see the mercury drop into the low 20s overnight, with a 30 to 40% chance of snow Tuesday. In Montgomery, Alabama, there's a 40% chance of snow.

Further north, Washington probably won't see snow, but its residents will feel the cold. Temps will drop to 7 degrees Monday night, with the wind chill telling you it's colder -- as in 8 degrees below zero. Tuesday will warm up only a little.

"Welcome to my world," the Midwest and Great Plains will say.

Much of the northern Plains, Midwest and Northeast will likely shiver through daytime high temperatures 10 to 30 degrees below normal through Wednesday, the National Weather Service said.

Chicago saw a high temperature of 4 below zero Fahrenheit on Monday and is looking at a comparatively balmy 3 above on Tuesday -- though with wind chill values of around minus-30 degrees.

In Wisconsin, the state department of transportation urged people to avoid driving if possible. If they must drive, they should carry a fully charged cell phone, have at least half a tank of gasoline and tell somebody where they're going.

In Milwaukee, two motorists seconded that advice.

"It's going to be pure ice. It's all fluffy and light snow like this and it's going to melt down — going to be a mess," Gary Lukowitz told CNN affiliate WITI.

"Even though you see the streets are plowed and it's still slippery out there — still a lot of wet snow on the ground, still freezing and cars are still slipping around," Adam Bernstein said.

And authorities in Minnesota are advising no travel in the southern and western parts of the state, where several roads are closed.

In South Dakota, officials said white-out conditions with zero to near zero visibility, icy roads and blowing and drifting snow are making safe travel almost impossible along the I-29 corridor and throughout most of the northeast and eastern part of the state.

They have closed Interstate 29 from the I-90 junction at Sioux Falls to Brookings because of blizzard conditions. I-29 was also closed from the South Dakota border to Canada in North Dakota.

"Rural areas around here are suffering from near whiteout and blizzard conditions causing for very hazardous travel," he said.