Over 1,000 flights have already been canceled and temperatures are expected to plunge into single digits even in the South.