An expansive winter storm bore down on the East Coast on Monday, scuttling hundreds of flights and threatening an icy commute on Tuesday after the long holiday weekend.

As much as 5 inches of snow was expected to blanket Washington by nightfall, with less accumulation in New York City, before turning to freezing rain and then rain amid rising temperatures, National Weather Service meteorologist Patrick Burke said.

"It could be pretty tricky for the morning commute on Tuesday," Burke said.

The New York City Emergency Management Department issued a travel advisory for Monday and Tuesday, warning residents about potentially slick roads and possible coastal flooding.

After record-breaking cold, intensified by gusting winds, gripped the Northeast over the Presidents Day weekend, temperatures at the beginning of the work week on Tuesday were predicted to rise as high as 56 Fahrenheit in New York and 53F in Washington. Mild temperatures were expected to stretch into the weekend.

RELATED: Bolaris Weather Watch: Frigid grip eases, now some snow

"This system pushes the Arctic air out of here," Burke said.

Washington's streets were nearly empty because of the holiday and from the snow coming down in heavy, wet flakes. Neil Emery, 54, a tourist from Nassau, Bahamas, said he, his wife and daughter had been shocked by the bitter cold but were reveling in the snowfall.

"It's very Christmas-y, really," he said. The cold weather "is a good excuse for hot chocolates through the day."

Flash flood warnings were issued for Monday for northern Mississippi, which was pounded by heavy rains that also drenched Tennessee, Virginia and West Virginia.

The vast storm stretched to western parts of Pennsylvania and New York, where Buffalo was expected to get more than 12 inches (30 cm) of snow.

New England ski resorts, struggling through a relatively warm and snowless winter, may receive up to 5 inches (13 cm) of snow, meteorologist Burke said.

By midday on Monday, more than 700 U.S. flights were canceled, most of them at Washington, North Carolina and New York area airports, according to FlightAware.com, the flight tracking website. Many airlines waived change fees as more flights were scrapped.