A rare and deadly winter storm descended across the southern U.S. on Tuesday, leaving some record-setting snow totals and halting travel for millions of Americans in Louisiana, Texas and Florida.

Areas at risk of regional outages included parts of South and Southeast Texas, Southern Louisiana, and the Florida Panhandle. There was a risk of widespread outages in southeastern Georgia and ...