Blustery winds were expected to add to the chill, with low temperatures dipping below freezing as far south as the Florida panhandle, the National Weather Service said.

The wild storm hit parts of the Plains and Great Lakes this week with sharply colder air, strong winds and a mix of snow, ice and rain, leading to treacherous travel. Forecasters said it intensified quickly enough to meet the criteria of a bomb cyclone, a system that strengthens rapidly as pressure drops.

Kristen Schultz, who was heading home to Alaska, said it took her four hours to get to the Minneapolis airport on Tuesday.

“Just give yourself plenty of extra time and that way, even if things go smoothly, you don’t have to be stressed out,” she said, “and you’re ready in case things don’t go so smoothly.”

Nationwide, more than 115,000 customers were without power Tuesday morning, around a third of them in Michigan, according to Poweroutage.us.

As the storm moves into Canada, the frigid air trailing behind it will spread across much of the eastern two-thirds of the country, the National Weather Service said, powering the lake-effect “snow machine” in areas downwind of the Great Lakes.

Some areas in western and upstate New York saw a foot or more of snow Monday and their totals could reach up to 3 feet (91 centimeters) this week, forecasters said. Strong winds on Monday, including an 81 mph (130 kph) gust in Buffalo, New York, knocked down trees and wires across the region, the weather service said.

“At this point, the worst does seem to be over, and we are expecting conditions to improve especially by later today,” said Andrew Orrison, a weather service meteorologist.

Videos on social media show people struggling to walk in the windy conditions and a waterway in downtown Buffalo clogged with tree branches and other debris stemming from a windblown surge from Lake Erie.

Just south of Buffalo in Lackawanna, Diane Miller was caught on video being blown off the front steps of her daughter’s house and landing in some bushes. She wasn’t seriously hurt.

“I opened her door and the wind caught me, and I went flying,” Miller told WKBW-TV.

Whiteout conditions were still possible in some areas, forecasters said, and New York Gov. Kathy Hochul warned people in impacted areas to avoid unnecessary travel.

The fierce winds on Lake Erie had sent water surging toward the basin’s eastern end near Buffalo while lowering water on the western side in Michigan to expose normally submerged lakebed — even the wreck of a car and a snowmobile.

Kevin Aldrich, 33, a maintenance worker from Monroe, Michigan, said he has never seen the lake recede so much and was surprised Monday to spot remnants of piers dating back to the 1830s. He posted photos on social media of wooden pilings sticking up several feet from the muck.

“Where those are at would typically be probably 12 feet deep,” or 3.6 meters, he said. “We can usually drive our boat over them.”

Dangerous wind chills across parts of North Dakota and Minnesota plunged as low as minus 30 F (minus 34 C) on Monday. And in northeast West Virginia, rare nearly hurricane-force winds were recorded on a mountain near Dolly Sods, according to the National Weather Service.

On the West Coast, strong Santa Ana winds with isolated gusts topping 70 mph (112 kph) brought down trees in parts of Southern California where recent storms had saturated the soil. Downed powerlines forced the shutdown of a freeway north of Los Angeles for several hours on Monday. Wind advisories had expired by evening, but blustery conditions were expected through Saturday, along with thunderstorms.

Rain on New Year’s Day could potentially soak the Rose Parade in Pasadena for the first time in about two decades.

___

Associated Press writers Julie Walker in New York; Leah Willingham in Concord, New Hampshire; Jeff Martin in Kennesaw, Georgia; and Susan Haigh in Norwich, Connecticut, contributed.