When the sun rose on the Gulf Coast Wednesday, palm trees were dusted with snow, waves crashed on icy beaches, and overjoyed Southerners grabbed whatever would slide and headed for the closest hill.

Lingering frigid conditions could continue to disrupt the South in cities not accustomed to the deep freeze that has gripped ...