The coldest city in Alaska is Utqiagvik, which has an average minimum temperature over the year of 6° Fahrenheit (-14.4° Celsius). Utqiagvik, formerly known as Barrow, is also Alaska’s most northerly city.