Since cold weather is on the way this coming week, it seems appropriate that NOAA published a map showing the average coldest day of the year.  For most of the coastal plains area of the Southeast, the coldest air comes around the first week of January.  Areas in the northern part of Georgia and Alabama generally experience their coldest day a couple of weeks later.

Source: NOAA
Source: NOAA