More than 163 million Americans in the eastern half of the U.S. are feeling below-average temperatures on Tuesday.