1. Fairbanks, Alaska. With a minimum average temperature of about minus 17 degrees Fahrenheit, Fairbanks takes the cake as the coldest city in the U.S. The northernmost major city in Alaska, Fairbanks has seen record cold temperatures reaching minus 66 degrees in the past.