PIERRE, S.D. >> A brutal winter storm knocked out power in California, closed interstate highways from Arizona to Wyoming and prompted more than 1,500 flight cancellations Wednesday — and the worst won’t be over for several days.

Few places were untouched by the wild weather, some at the opposite extreme: long-standing record highs were broken in cities in the Midwest, mid-Atlantic and Southeast.

The wintry mix was hitting hard in the northern U.S., closing schools, offices, even shutting down the Minnesota Legislature. Travel was difficult. Weather contributed to more than 1,500 U.S. flight cancellations, according to the tracking service FlightAware. More than 400 of those were due to arrive or depart from the Minneapolis-St. Paul International Airport. Another 5,000-plus flights were delayed across the country.

At Denver International Airport, Taylor Dotson, her husband, Reggie, and their 4-year-old daughter, Raegan, faced a two-hour flight delay to Nashville on their way home to Belvidere, Tennessee.

They’d braved slick roads and arrived early in case of long lines at airport security but the weather delay proved unavoidable — and ironic: Reggie Dotson was in Denver to interview for a job as an airline pilot.

“I think that’s kind of funny that we’ve experienced these types of delays when that’s what he’s looking into getting into now as a career,” Taylor Dotson said.

The roads were just as bad. Wyoming’s Transportation Department posted on social media that roads across much of the southern part of the state were “impassable,” with “blowing snow and reduced to poor visibility into Friday!”

It wasn’t much better in neighboring states.

“Sometimes it’s physically impossible to keep up with Mother Nature,” said North Dakota Highway Patrol Sgt. Wade Kadrmas.

He warned those who venture out to dress appropriately. Often, when motorists get stranded, “They don’t have a winter jacket. They might be wearing shorts and flip-flops, just thinking they’re going to get from point A to point B and nothing is going to go wrong,” he said.

Kelly Cross has spent his entire 60 years in South Dakota, but even he tires of the wintry weather that often spills well into spring. Besides the regular snow shoveling at his Pierre store, K&C Western Wear, he’s gone through pounds of salt to keep the walkway clear. The company of his terrier, Penny, makes the slog to work tolerable.

“She comes with me every day,” Cross said.

In the Pacific Northwest, high winds and heavy snow in the Cascade Mountains prevented search teams from reaching the bodies of three climbers killed in an avalanche on Washington’s Colchuck Peak over the weekend. Two experts from the Northwest Avalanche Center were hiking to the scene Wednesday to determine if conditions might permit a recovery attempt later this week.

Powerful winds were the biggest problem in California, toppling trees and power lines. By Wednesday afternoon, more than 65,000 customers in the state were without electricity, according to PowerOutage.us.

A 1-year-old child was critically injured when a redwood crashed onto a home in Boulder Creek, a community in the Santa Cruz Mountains south of San Francisco, KTVU reported.

A blizzard warning was issued for the mountains of Los Angeles, Ventura and Santa Barbara counties, effective from 4 a.m. Thursday to 4 p.m. Saturday, the National Weather Service said.

“Nearly the entire population of CA will be able to see snow from some vantage point later this week if they look in the right direction (i.e., toward the highest hills in vicinity),” UCLA climate scientist Daniel Swain tweeted.

A more than 200-mile (320-kilometer) stretch of Interstate 40 from central Arizona to the New Mexico line closed due to snow, ran and wind gusts of up to 80 mph (129 kph). Thousands were without power in Arizona.

In the northern U.S. — a region accustomed to heavy snow — the snowfall could be significant. More than additional 14 inches (35.6 centimeters) may pile up in parts of Minnesota and Wisconsin, the National Weather Service said Wednesday evening. According to the weather service, the biggest snow event on record in the Twin Cities was 28.4 inches (72 centimeters) from Oct. 31 through Nov. 3, 1991.

Temperatures could plunge as low as minus 20 degrees Fahrenheit (minus 29 degrees Celsius) Thursday and to minus 25 F (minus 32 C) Friday in Grand Forks, North Dakota. Wind chills may fall to minus 50 F (minus 46 C), said Nathan Rick, a meteorologist in Grand Forks.

Wind gusts may reach 50 mph (80 kph) in western and central Minnesota, resulting in “significant blowing and drifting snow with whiteout conditions in open areas,” the weather service said.

The storm will make its way toward the East Coast later this week. Places that don’t get snow may get dangerous amounts of ice. Forecasters expect up to a half-inch (1.3 centimeters) of ice in parts of southern Michigan, northern Illinois and some eastern states.

The weather even prompted about 90 churches in western Michigan to cancel Ash Wednesday services, WZZM-TV reported.

The potential ice storm has power company officials on edge. Nearly 1,500 line workers are ready to be deployed if the ice causes outages, said Matt Paul, executive vice president of distribution operations for Detroit-based DTE Electric. He said a half-inch of ice could cause hundreds of thousands of outages.

A half-inch of ice covering a wire “is the equivalent of having a baby grand piano on that single span of wire, so the weight is significant,” Paul said.

Michigan power companies DTE Energy and Consumers Energy reported a combined 35,000 customers without service because of the storm Wednesday evening.

As the northern U.S. deals with a winter blast, National Weather Service Meteorologist Richard Bann said some mid-Atlantic and Southeastern cities set new high temperature marks by several degrees.

The high in Lexington, Kentucky, reached 76 F (24 C), shattering the Feb. 22 mark of 70 F (21 C) set 101 years ago. Nashville, Tennessee, reached 78 F (26 C), topping the 1897 record by 4 degrees. Indianapolis, Cincinnati, Atlanta and Mobile, Alabama, were among many other places seeing record highs.

In Fargo, North Dakota, the Wednesday morning temperature was minus 11 F (minus 24 C), so server Michelle Wilson wasn’t surprised by the small crowd at the Denny’s where she works.

“When the wind picks up and you’re in a flat land like North Dakota, it’s whiteout conditions immediately,” Wilson said.

———

Salter reported from O’Fallon, Missouri. Brady McCombs in Salt Lake City, Utah, David Koenig in Dallas, John Antczak and Christopher Weber in Los Angeles, Julie Walker in New York, Amy Forliti in Minneapolis, and Steve Karnowski in St. Paul, Minnesota, contributed to this report.