Snow, sleet and freezing rain continued the march through parts of the Southeast on Tuesday as a lingering series of winter storms continued to create hazardous road conditions and air-traffic headaches.

A new storm will slide across the southern tier later Tuesday and through the day Wednesday, bringing yet another messy mix of snow, ice and rain from Texas to Virginia.

Dallas was still paralyzed from a blanket of ice that hit the city Monday. An American Airlines jet slid off the runway at Dallas/Fort Worth International Airport on Monday night.

American Airlines said the nose wheel slid off the pavement and got stuck in mud as the MD-80 aircraft was taxiing at a slow speed. The plane was unable to continue to the terminal.

“There wasn’t a jolt. We came down smooth,” passenger Danelle Canales told WFAA-TV. “We kind of just glided off the runway to the left a little bit.”

The incident happened just hours after a truck jackknifed into a precarious position dangling over an Interstate 45 guardrail, WFAA-TV reported.

The driver of the 18-wheeler “just opened the door, and — he’s not that far from the creek underneath — and he jumped to the bank and crawled up,” said Dallas police spokesman Lt. Matthew Edwards.

Texas wasn’t in the clear Tuesday, either. Although a warm-up was expected to ease icy road conditions later in the day, a winter storm watch remained in effect for North Texas through noon Wednesday.

By Wednesday morning, some light to moderate snow is forecast from northeast Texas to western North Carolina, the National Weather Service said. A winter storm warning has been issued for the ArkLaTex region, where Shreveport, La., could see 1 to 3 inches of snow on Wednesday.

Farther to the south, a widespread area of moderate to heavy rain is forecast to develop across the central Gulf Coast states and move into the Southeast states by Wednesday evening, according to the weather service.

In Tennessee, snow was falling in the eastern part of the state Tuesday. The state Emergency Management Agency confirmed 27 people have died as a result of last week’s winter ice storm and the deep freeze that has gripped much of the state since, The (Nashville) Tennessean reported.

In Georgia, a mix of snow and sleet accumulated in the far north Atlanta suburbs Tuesday, and the Weather Channel reported that no travel was advised in Bartow County due to icy roads and five accidents on Interstate 75.

Snow and sleet coated parts of Interstate 575 in Cherokee County, Ga. Parts of eastern Tennessee and western North Carolina already measured up to 3 inches of snow early Tuesday, the Weather Channel reported.

Air travel was not exempt from the weather woes. Fliers faced a fourth consecutive day of scheduling mayhem, with about 675 flights canceled and another 1,780 delayed as of midday Tuesday, according to flight-tracking service FlightAware.

Those figures seemed likely to grow into the mid- to late afternoon.

Combined, about 5,000 flights have been canceled since the latest series of storms began snarling flights Saturday.

While the South deals with snow and ice, the northern tier again shivered under record-breaking cold temperatures. Dozens of record lows were set Tuesday morning from Illinois to Maine. In the past two days alone, the weather service said that 67 record lows had been broken.

Some of the record lows included Concord, N.H. (minus 20 degrees), Burlington, Vt. (minus 19 degrees), Pittsburgh (minus 9 degrees), Columbus, Ohio (minus 11 degrees), Indianapolis (minus 5 degrees) and Cincinnati (minus 4 degrees), according to the Weather Channel.

Tuesday morning, Syracuse dropped below zero for the 20th time this year, setting a record number of below-zero days, the weather service said.

Bangor, Maine, is on track for its coldest month on record this month, with a frigid average temperature of 6.2 degrees, according to the weather service.

Contributing: Ben Mutzabaugh, USA TODAY; Marie Saavedra, WFAA-TV