Utility crews worked Sunday to restore power to thousands of homes and businesses from Michigan to Maine following a weekend winter storm.

As far south as Texas, ice and freezing rain canceled dozens of flights over the weekend at Dallas-Fort Worth International Airport, including 85 American Airlines flights, according to a company spokesman.

Little Rock, Ark., had a Sunday morning low of 18. Alliance, Neb., bottomed out at 8 below, the National Weather Service said.

Utility officials in New York expected to have crews working through the week to restore power to the 31,500 customers still without electricity Sunday. That’s down from a peak of 328,000 customers three days earlier.

Several states were operating shelters, providing havens with light and heat for those without power.