Record heat in parts of the U.S. quickly faded as cold winter temperatures returned just in time for the new year.