Be sure to pack your cold-weather gear. With the exception of Alaska, the wide-open plains lead the U.S. in terms of cold weather resources. States like Wisconsin and North Dakota also make lists of coldest cities with an average daily temperature of 41 degrees throughout the year. A national park in the Midwest may be warm in the daytime but can cool down fast in the spring, fall, and even late summer.