Key West, Florida, is the top-ranking American city for warmth, with an annual average temperature of 77.7 degrees F; International Falls, Minnesota, is the coldest, with an annual average of 36.4 degrees F.