The new snow comes on the heels of Sunday's wintry weather, which dumped several inches of snow on Philadelphia and northern Maryland.
Elsewhere, eastern and central Kentucky and southwest Virginia are expected to get 1 to 3 inches of snow.
All of West Virginia is likely to see snow Tuesday, with 2 to 4 inches forecast for north and central parts of the state and 3 to 5 in the mountains.
The storm covered parts of North Texas in ice over the weekend and then moved East. Below-zero temperatures crowned the top of the U.S. from Idaho to Minnesota, where many roads still had an inch-thick plate of ice, polished smooth by traffic and impervious to ice-melting chemicals, making intersections an adventure.
Many travelers wished they were home, and people in homes without power wished they were somewhere else.
Some of the most difficult conditions were in North Texas. More than 22,000 Dallas-area homes and businesses were still without power on Monday, according to electric utility Oncor. That was down from 270,000 on Friday. Dallas students got a snow day.
More than half of the nation's flight cancellations on Monday were at Dallas-Fort Worth International Airport, dominated by American Airlines. About 650 travelers were stranded there Sunday night.
Nationally, there have been more than 6,100 flight cancellations since Saturday, according to FlightStats.com, including more than 2,800 by American or its American Eagle regional airline. American emerged from bankruptcy protection and merged with US Airways on Monday.
A flight cancellation meant that Fred and Brenda Mull of Oklahoma City spent Sunday night in a Dallas hotel instead of Cabo San Lucas in Mexico. American canceled their Monday morning flight, too, and they weren't happy as they sat in the international lobby. They'd spent three hours on hold with American, which told them not to go to the airport or search for a new reservation -- advice they ignored.
"Am I supposed to sit at the hotel and wait for them to call? And pay for the hotel?" Brenda Mull said. "They wouldn't have gone through bankruptcy if they ran it like a business." The couple was scheduled on another flight Monday night.
Half of the high school band from Norman, Okla. landed at Dallas-Fort Worth on Monday after playing in a Pearl Harbor Day parade in Hawaii. But the flight for the other half of the band was canceled because of the ice, leaving them stranded for an extra day in Hawaii.
"Tough break for them, huh?" joked parent chaperone Tami Meyer.
The storm dumped snow through the Mid-Atlantic region. Freezing rain prompted the federal government to allow workers to arrive up to two hours later than normal Monday or take unscheduled leave.
In Washington, cab driver Mahdi Abdi said he had been driving since around midnight and the main roads were clear. But side streets were a different story.
"The small streets, a lot of them are icy," said Abdi, 52. "I don't even go in."
Power outages were reported in Virginia, parts of West Virginia, Maryland and the metropolitan Washington, D.C., area following freezing rain, wet snow and sleet. More than 15,000 customers in Maryland were without power, where the weight of the ice weakened tree limbs that then contacted power lines and other equipment. Some 109,000 customers were without power in Virginia.
Parts of northwest and southwest Virginia and southern West Virginia got snow, while sleet and freezing rain prevailed west and north of Richmond.
The area is in for more wintry weather. The National Weather Service predicted a second storm for the Mid-Atlantic region, with five inches of snow possible Monday night.
At Ronald Reagan Washington National Airport, more than 100 flights were canceled, according to FlightStats.com, and crowds were sparse Monday morning as travelers made alternate plans. Some, though, were settling in for a long wait.
Emilio Lobato, 53, his wife Cheri and their daughters Katherine, 12, and Victoria, 10, were forced to spend an extra night in Washington following a long weekend sightseeing trip. Their flight home Sunday to Jacksonville, Fla., was canceled, and on Monday, the best they could do was a late-afternoon flight to Tampa, across the state.
"My daughter said it would be great to see some snow," Lobato said. "You know what they say: Be careful what you wish for."
"These kids are good travelers," he said. "It's part of the hazards of being a tourist," Lobato said. "They've got homework and books, and maybe they'll break out in some Christmas carols."
More Nation & World Headlines
Americans fearful of a major terror attack in the U.S. Russian warplanes attack ISIS oil plants American, 19 others die in attack by terrorists in Mali Ted Cruz’s newest tool to sway voters: prayer Newest Pluto pics show day in life of the planet Convicted spy Pollard is released from prison after 30 years Radisson hotel in Mali attacked; 170 hostages taken House votes to curb Syrian refugees, snubbing veto threat
Our new comment system is not supported in IE 7. Please upgrade your browser here.