The coldest state in the US is North Dakota. The average temperature in North Dakota is 39.5 degrees Fahrenheit, while the average temperature in Alaska is 26.6 degrees Fahrenheit.