Washington: The aftermath of a deadly winter storm paralyzed much of the eastern United States on Tuesday and forecasters warned of the worst cold in two decades from another arctic front this week.

The storm dumped snow and spread ice from New England into the Carolinas after battering the Midwest and Ohio Valley. Temperatures hit -30 Fahrenheit (-34 Celsius) in Saranac Lake, New York, according to the National Weather Service.

States of emergency were declared from Mississippi to the District of Columbia, and the federal government shut down in Washington after about 5 inches (13 cm) of snow. School was called off in West Virginia, the Washington, DC, area, parts of Kentucky and much of North Carolina.

Another arctic front from the Great Lakes to the southern Great Plains will sweep to the eastern US coast by Thursday, the National Weather Service said. Temperatures in the Middle Atlantic states and Carolinas could reach lows not seen since the mid-1990s.

North Carolina Governor Pat McCrory urged residents to stay off ice-covered roads. “The extended low temperatures ... and black ice will make this a very dangerous situation for several days,” he said at a news conference.

At least six weather-related highway deaths were reported in Tennessee, Virginia and North Carolina. Police worked through the night to clear a 12-mile (19-km) backup of vehicles on icy Interstate 40 near Nashville.

Jeremy Perry, a Shell gas station mechanic in Brentwood, Tennessee, said he had slept at the station overnight because the weather was so bad.

Airlines cancelled about 1,600 US flights and commuter train service in northern Virginia was halted. About 11 inches (28 cm) of snow fell near Richmond, Virginia, and state police reported 1,035 accidents in 20 hours.