- A winter storm that covered much of the Southeast with snow and ice will move up the East Coast on Tuesday, forecasters said.

Winter storm warnings were in effect Tuesday morning in parts of the East Coast, CNN meteorologist Jennifer Delgado said, including areas in the Carolinas, Delaware and New Jersey.

The National Weather Service predicted 5 to 8 inches of snow in the Philadelphia area, 4 inches or more in northern New Jersey and 2 to 6 inches in southern Delaware from Tuesday afternoon into Wednesday morning.

Light to moderate sleet and ice accumulations are expected across parts of the Carolinas, according to the Hydrometeorological Prediction Center in Camp Springs, Maryland.

Although most of the wintry precipitation had left much of the South by Monday night, parts of the region are likely to see snow on the ground until the weekend as an Arctic low slides in, bringing low temperatures in the teens.

And a snow storm surging over the Plains and into the Ohio Valley promises to merge with the storm from the Southeast Tuesday night and slam into the Mid-Atlantic Wednesday, according to the National Weather Service.

The storm brought treacherous travel conditions across the Southeast Monday, with schools and government offices shut down from Arkansas to the Atlantic. Those conditions weren't expected to change overnight as temperatures remain below freezing, making morning commutes on Tuesday no better.

In Atlanta, airlines canceled hundreds of flights Monday -- and plan to cancel more on Tuesday. AirTran spokesman Christopher White said the airline would begin operation "with a greatly reduced flight schedule" and warned that flights heading to the Northeast would likely be affected at least through Wednesday.

Delta, which canceled almost a third of its flights across the country Monday, said it planned at least 1,400 cancellations on Tuesday. Spokesman Anthony Black said the airline was keeping a close eye on the Northeast for late Tuesday and early Wednesday.

Both airlines were offering one-time flight changes with no fees for a limited period.

And if air travel was limited, road travel was nearly non-existent. Impassable roads were the norm across the region, although that didn't keep everyone at home -- particularly truckers trying to keep their schedules. And some of those truckers caused some of the problems.

Georgia emergency officials warned people to stay off the roads if at all possible from central Georgia north. Atlanta police were dealing with so many accidents that the department announced it would only work accidents with injuries and provided an online form for drivers to report others.

In Alabama, traffic wrecks claimed two lives, one in Lowndes County and the other in Tuscaloosa County. Parts of the northern part of the state got 6 inches to 10 inches of snow, according to state Emergency Management spokeswoman Yasmie Richardson, and three-fourths of the state received snow or ice.

North Carolina and South Carolina both expected freezing rain and sleet into Tuesday morning. Mountainous areas have already seen up to 18 inches of snowfall.

The Tennessee Department of Transportation reported extremely hazardous conditions in the mountainous east, but ice and snow was also causing problems in other parts of the state.

About 2,300 homes in Louisiana and 4,000 in Mississippi had lost power, according to authorities in those states, and power had been restored to most of them. Nearly 2,000 Georgia customers were out of power, according Georgia Electric Membership Corp, and Georgia Power reported 3,000 customers out.

But the snow brought out some revelers, too.

In tiny Pine Lake, Georgia, east of Atlanta, the city closed its steepest street to vehicular traffic -- but left it open for sledding. It drew dozens of kids (and adults) for a slippery ride down the street, a long trudge back up -- to an open fire pit, s'mores and hot chocolate.

Most school districts near Birmingham, Alabama; Greenville-Spartanburg, South Carolina; and Charlotte, North Carolina, will be closed Tuesday, local media reported Monday.

In the Southeast, the National Weather Service expected a high approaching 40 on Tuesday -- but the Arctic front currently bringing snow into the Midwest would sink into the south, without the precipitation but with frigid temperatures.

While the snowstorm was a headache to drivers and businesses, it proved to be a help to police in one Georgia town.

Officers investigating a pre-dawn burglary at a liquor store in Dalton, Georgia, simply followed a set of tracks in the otherwise undisturbed snow from the store to a nearby apartment complex.

There, after knocking on the door where the footprints led, they found a pair of teenagers along with a backpack full of liquor bottles carrying stickers that matched bottles in the burglarized store. Two young men were arrested and charged with burglary and criminal destruction of property.