The National Weather Service issued coastal flood warnings for parts of Massachusetts, New Jersey, New York, Delaware, Maryland and Virginia.
Officials in parts of New Jersey suggested residents evacuate from flood-prone areas along the coast, including areas still recovering from damage done by Hurricane Sandy in October, according to CNN affiliate WABC.
A flood warning was in effect through Friday morning for the eastern coast of Massachusetts based on a "high confidence" for high winds, storm surge, and moderate to major coastal flooding, the state's emergency management agency said.
About 300 National Guard troops will be used along the Massachusetts coast to help with flooding and possible evacuations, agency spokesman Peter Judge said.
Fifty Delaware National Guard troops were called up as emergency management officials urged some coastal residents in that state to evacuate, saying flooding would cut off exit routes. The agency warned of almost certain flooding in areas and said "conditions during the height of the storm could make the process of leaving flooded areas dangerous or impossible."
High winds forced the brief closure of the Chesapeake Bay Bridge in both directions, Maryland authorities said, but not before a tractor trailer overturned on one end, CNN affiliate WJZ reported.
Wind was believed to have been a major factor in the accident.
Power was out across the Delmarva Peninsula, which includes parts of Maryland, Virginia and Delaware, Delmarva Power reported.
In coastal Sussex County, the 911 center reported numerous calls for wires down, vehicle accidents and trees down.
Water breached a sand dune in Sussex County, forcing the closure of State Route 1 in the county, according to DEMA.
The storm is the same one that earlier dumped about a foot of snow in parts of Illinois, Minnesota and North Dakota, paving a white swath across the Upper Midwest.
Chicago's O'Hare International Airport had 6 inches of snow Tuesday, beating a 1999 record for the date by 2.2 inches. It was the first snowfall of 6 inches or more in the Windy City since February 2011, the weather service said.
Plows removed snow from roads and trucks spread salt and sand, but drivers still slipped off of roadways, leaving snow-covered cars to be retrieved by tow trucks.
Tuesday's snow put a drag on air traffic in the Midwest, leading to delays and cancellations, but planes continued to fly in Columbus, Ohio, and Minneapolis, Minnesota, after plows removed the snow from runways.