Millions of people are waking up to near-record low temperatures in dozens of cities across the South.