If you're looking for a warm getaway this winter , chances are you might first look to Florida or Texas. But the U.S. is a big place, and there's a lot of variation in temperatures even between cities in the same state. We've compiled a list of the warmest and coldest cities in each so you have names to add to your destination list — or cross off. What's your experience like in these cities? Let us know.

All average annual temperatures are compiled from weather data collected from 1981 to 2010 and reported on Current Results . In the event of a tie for the coldest or warmest city in a particular state, we've featured the city where both the average high and low beat out other cities.

Warmest: Mobile, Alabama

The average high temperature in Mobile is a balmy 78 degrees. A few other cities, also on the Gulf in the southern part of the state, have the same average, so if you're looking for warmth, head to the coast.

Coldest: Decatur, Alabama

The northern part of the state holds the city with the lowest average temperature: Decatur. It gets down to an average of only 50 degrees during the year.

Warmest: Annette Island, Alaska

Alaska's warmest average high (52) is found on Annette Island. It's in the far southeastern part of the state, near the border with British Columbia.

Coldest: Barrow, Alaska

Not surprisingly, the city with the coldest average temps in Alaska is at its northernmost point. The average in Barrow (increasingly known by the traditional Inupiaq name Utqiagvik ) during the winter is just 6 degrees, though that's a far cry from the coldest temperature ever recorded in the U.S.: minus 80 degrees in Alaska's Prospect Creek in 1971.

Warmest: Yuma, Arizona

All of Arizona's hottest average temps come in the very western part of the state. Yuma, Parker, and Bullhead City all have an average annual high temp of 89 degrees, but that's nothing compared with the record high in Arizona of 128 degrees, which was recorded in Lake Havasu City in 1994.

Coldest: Flagstaff, Arizona

You might think of Arizona as hot all over year-round, but the average low in Flagstaff is a chilly 32 degrees.

Warmest: Eudora, Arkansas

The little town of Eudora in the very southeast corner of the state has an average high temp of 77 degrees. You'd have to travel to the city of Ozark to find the spot with the highest record temp at 120 degrees in 1936.

Coldest: Bentonville, Arkansas

The birthplace of Walmart is the city with the lowest average temps in Arkansas. Bentonville averages 45 degrees in winter.

Warmest: El Centro, California

Just north of the Mexican border on the eastern half of the state you'll find California's highest average temp of 88 degrees in El Centro. The highest recorded temperature in the U.S. was also recorded in California's aptly named Furnace Creek in 1913. It was 134 degrees on July 10.

Coldest: Petaluma, California

The average low in California doesn't go below 46 degrees in most of the state, including at Petaluma and Santa Rosa. Talk about mild winters.

Warmest: Greeley, Colorado

North of Denver and just east of the Rockies is where you'll find the city of Greeley, where the average temperature in summer is 69 degrees, tied with Pueblo just to the south.

Coldest: Crested Butte, Colorado

At an elevation of almost 9,000 feet in the Rockies , Crested Butte takes the trophy for coldest average temps at 18 degrees. It's also great for skiing.

Warmest: Stamford, Connecticut

A city on Long Island Sound records the highest average summer temperatures in Connecticut. Stamford reaches an average of only 63 degrees during the hottest months.

Coldest: Norfolk, Connecticut

Norfolk, in the northwestern part of the state and not far from the border of Massachusetts, is the coolest city. The average low there is 36 degrees.

Warmest: Newark, Delaware

A city in the northern part of Delaware has the highest average temps at 67 degrees. It's insulated from the Delaware River and Bay, which keeps the southern part of the state cool.

Coldest: Newark, Delaware

Newark shares the lowest average temperature of 45 degrees with Milford. The coldest temperature recorded in Delaware was -17 degrees, way back in 1893 in Millsboro.

Warmest: Fort Myers, Florida

The warmest average temperature of a Florida city is 85 degrees, at Fort Myers and Naples. The Royal Palm visitor center in Everglades National Park records the highest non-city average temp at 89 degrees.

Coldest: Crestview, Florida

A city just north of Eglin Air Force Base in the Florida panhandle takes the cake for the coldest city in the state, with an average low of 53 degrees. And if you think it never gets below zero in Florida, think again. The coldest temp recorded was -2 degrees in Tallahassee in 1899.

Warmest: Thomasville, Georgia

Landlocked Thomasville in the western part of Georgia near the Florida border registers the warmest annual high temperature at 79 degrees, tied with Waycross to the northeast.

Coldest: Blairsville, Georgia

Surrounded almost entirely by the Chattahoochee National Forest, Blairsville's average low temperature is a chilly 43 degrees.

Warmest: Waikiki, Hawaii

Famous Waikiki on the island of Oahu has the best beach weather in the state, with an average high of 85 degrees.

Coldest: Kula, Hawaii

A town on Maui, Kula, has the coolest average of a city at 56 degrees. Unlike every other state, however, Hawaii's record cold temperature is above zero at 12 degrees.

Warmest: Bruneau, Idaho

A tiny town of fewer than 1,000 people has the distinction of being the warmest town in Idaho at an average of 68 degrees. Maybe if more people knew about the weather, they'd move to Bruneau?

Coldest: Island Park, Idaho

Island Park, a city surrounded by the Caribou-Targhee National Forest, has the lowest average annual temp in Idaho, bottoming out at just 24 degrees.

Warmest: Cairo, Illinois

A city in the southern part of the state, Cairo takes the lead in average annual temp with 68 degrees. It may not match Egypt's temps, but it's not bad.

Coldest: Dixon, Illinois

Two cities in north central Illinois are tied for the coldest: Dixon and Freeport. Both have an average annual low of 38 degrees.

Warmest: Evansville, Indiana

The southern part of the state on the Kentucky border holds Indiana's warmest city. The average annual high temperature in Evansville is 71, a full 4 degrees higher than the next warmest cities.

Coldest: Angola, Indiana

Angola, in the very northeastern corner of the state, is Indiana's coldest city. It averages a low of 38 degrees, but that still seems warm compared with the state record low of -36 degrees, recorded in New Whiteland in 1994.

Warmest: Burlington, Iowa

Two cities on opposite sides of Iowa are tied for the warmest: Burlington in the east and Shenandoah in the west have average annual highs of 63 degrees.

Coldest: Cresco, Iowa

Only one city in Iowa holds the spot for coldest temps, however. Cresco, with a population just over 3,800, has an average low of 33 degrees.

Warmest: Great Bend, Kansas

Great Bend, near the very middle of Kansas, has warm temps at an average 70 degrees, tied with Liberal and Elkhart to the southwest. Almost directly north of Great Bend, the record high was in Alton in 1936 at a sweat-inducing 121 degrees.

Coldest: Colby, Kansas

Due west from Alton is Colby, the coldest city in Kansas. Its average low temperature is just 37 degrees.

Warmest: Bowling Green, Kentucky

Two cities are tied for the warmest in Kentucky. Bowling Green and Paducah in the western part of the state have average high temps of 69 degrees.

Coldest: Mount Sterling, Kentucky

Just east of Lexington, Mount Sterling has an average low of 42 degrees, tied with Stearns to the south. That's still much nicer than the record low of -37 recorded in Shelbyville in 1994.

Warmest: Lafayette, Louisiana

The Gulf Coast region of Louisiana is the place to be if you love hot weather. Lafayette and Houma are tied for the warmest cities, at an average of 79 degrees each.

Coldest: Ruston, Louisiana

Head north in Louisiana if you'd prefer cooler weather. Ruston, east of Shreveport in the middle of the state, has an average annual low of 52 degrees, tied with nearby Monroe.

Warmest: Portland, Maine

The largest city in Maine is also the warmest, at an average at 56 degrees. The hottest temperature on record was registered not far from Portland, in North Bridgton, at 105 degrees.

Coldest: Fort Kent, Maine

The coldest city in Maine is at the very northern tip of the state, on the border with New Brunswick, Canada. Fort Kent averages an annual low of only 27 degrees.

Warmest: Cambridge, Maryland

The warmest city in Maryland lies on the eastern shore of Chesapeake Bay. Cambridge averages an annual high of 69 degrees.

Coldest: Oakland, Maryland

The coldest city in Maryland is in the very western edge of the state, where the warming effect of the ocean in winter doesn't reach. Oakland's average low is 37 degrees, and it's also where the record cold temp of -40 degrees was recorded in 1912.

Warmest: Taunton, Massachusetts

A city south of Boston is the warmest in Massachusetts. Taunton's average annual high temp is 61 degrees, which seems appropriately chilly for New England.

Coldest: Worthington, Massachusetts

Two towns not far away from each other in the western part of the state are tied for the coldest spot. Both Worthington and Lanesboro have an annual low of 34 degrees.

Warmest: Benton Harbor, Michigan

Benton Harbor, in the southwest part of the Michigan on the shore of Lake Michigan, is the warmest city in the state. Its average high is 60 degrees.

Coldest: Ironwood, Michigan

Not surprisingly, the coldest city in Michigan is in the Upper Peninsula, on the border with northern Wisconsin. The town of Ironwood has an annual average low of 30 degrees.

Warmest: Winona, Minnesota

If you're not a fan of cool weather, Minnesota is probably not the best state for you. The warmest city on average is Winona, on the banks of the Mississippi, which averages a high of only 58 degrees.

Coldest: Hibbing, Minnesota

The town of Hibbing in northern Minnesota is the coldest city in the state, with an average annual low of just 25 degrees. That's a heat wave compared with the record low temp of -60 degrees in Tower in 1996.

Warmest: Picayune, Mississippi

The warmest city in Mississippi is on the Gulf Coast. Picayune's average annual high is a humid 78 degrees.

Coldest: Holly Springs, Mississippi

A town at the very northern tip of the state, not far from Memphis, is the coldest city in Mississippi. Holly Springs’ average low is just 46 degrees.

Warmest: Caruthersville, Missouri

If you're looking for the warmest city in Missouri, you'll have to go to the very southeast corner. Caruthersville, on the Mississippi River, has an average high temp of 69 degrees.

Coldest: Maryville, Missouri

On the exact opposite corner of the state is the coldest city in Missouri, Maryville, with an average low of 40 degrees. Interestingly, the coldest temp recorded in the state was -40 in Warsaw, the same city that has the highest recorded temp record at 118 degrees.

Warmest: Billings, Montana

The largest city in Montana is also the warmest. Billings has an average annual high of 60 degrees, which is perhaps why so many people live there.

Coldest: West Yellowstone, Montana

West Yellowstone, a small town on the western edge of — you guessed it — Yellowstone National Park, is the coldest spot in the state with an average low of only 20 degrees. The second-lowest temperature recorded in the U.S. was -70 degrees in Lincoln (Rogers Pass) in 1954.

Warmest: McCook, Nebraska

Near the border with Kansas is the warmest city in Nebraska, McCook. Its annual average high is 65 degrees.

Coldest: Chadron, Nebraska

The coldest city in Nebraska is in the northwest corner of the state. Chadron's average annual low is 32 degrees. The state's record cold temp is well below freezing, however, at -47 degrees in Oshkosh.