The coldest region in Alaska is Arctic Alaska. Average temperature lows in Arctic Alaska measure -22.7ºF annually.