The coldest January on record in West Palm Beach was in 1977 when the average temperature 58.5 degrees. That was closely followed by January 1981 with 58.6 degrees. While the cold weather stole ...