The Coldest and Warmest Cities in Every State

New Hampshire


Cheapism is editorially independent. We may earn a commission if you buy through links on our site.
New Hampshire

Going to Extremes

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 in the comments.

Related: Best Small Towns to Visit in Winter

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.

Mobile, AL
Sean Pavone/shutterstock

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.

For more great travel guides and fun trivia articles, please sign up for our free newsletters.

Decatur, Alabama

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.

 RV Retirement Spots for Snowbirds

Annette Island Panorama
Annette Island Panorama by Jsayre64 (CC BY-SA)

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.

Best Road Trips in Canada

Barrow, Alaska

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.

Yuma, AZ
Tim Roberts Photography/shutterstock

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.

Flagstaff, AZ

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.

Eudora, AR
Eudora, AR by tara young (CC BY-SA)

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.

Terry Block Building
Terry Block Building by Brandonrush (CC BY-SA)

Coldest: Bentonville, Arkansas

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

Imperial County Courthouse
Imperial County Courthouse by Jimmy Emerson, DVM (CC BY-NC-ND)

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. 

The Best of California For Budget Vacations

Petaluma, CA

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.

Greeley Downtown
Greeley Downtown by Jeffrey Beall (CC BY-SA)

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.

Crested Butte, Colorado

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.

Off-the-Radar Mountain Towns Across America

Stamford, CT

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.

Norfolk, CT

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.

Newark, DE
Felix Mizioznikov/shutterstock

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.  

Newark, DE

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.

Fort Myers, FL
Jon Bilous/shutterstock

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.

Best Beaches on the East Coast

Crestview, Florida
Crestview, Florida by Ebyabe (CC BY-SA)

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.

Thomasville165 by Artie White (CC BY-NC)

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.

Blairsville, Georgia
Blairsville, Georgia by Ethan Trewhitt (CC BY-NC-SA)

Coldest: Blairsville, Georgia

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

Best Products for Surviving Winter

Waikiki, HI
Benny Marty/shutterstock

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.

Related: The Best of Hawaii on a Budget

Kula, HI

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.

Bruneau Dunes, ID
Bruneau Dunes, ID by Don Barrett (CC BY-NC-ND)

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?

Island Park, ID

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.

Cairo, IL
Cairo, IL by Axel Drainville (CC BY-NC)

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.

Corner of First St. & Peoria, Dixon Illinois
Corner of First St. & Peoria, Dixon Illinois by ryangs (CC BY-NC)

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.

Evansville, IN
Robert Cravens/shutterstock

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.

Angola, IN
Wikimedia Commons

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.

Burlington, Iowa
Burlington, Iowa by David Wilson (CC BY)

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.

Howard County Courthouse in Cresco
Howard County Courthouse in Cresco by Jatakuck (CC BY-SA)

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.

Great Bend, KS
Great Bend, KS by Paul Sableman (CC BY)

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.

Colby, KS
Colby, KS by Lyndi & Jason (CC BY-SA)

Coldest: Colby, Kansas

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

Bowling Green, Kentucky

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. 

The Most Christmas-y Towns in All 50 States

Mount Sterling, KY
Wikimedia Commons

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.

Lafayette, LA

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.

Ruston, LA
Ruston, LA by Billy Hathorn (CC BY-SA)

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.

Portland, ME

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. 

Related: Things You Never Knew About New England

Fort Kent, ME

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.

Cambridge, MD

Warmest: Cambridge, Maryland

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

Oakland, MD
Oakland, MD by Jimmy Emerson, DVM (CC BY-NC-ND)

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.


Taunton, MA

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. 


Worthington, Massachusetts
Worthington, Massachusetts by Doug Kerr (CC BY-SA)

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.

Benton Harbor, MI
Suzanne Tucker/shutterstock

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.

Ironwood, MI
Ironwood, MI by Bobak Ha'Eri (CC BY)

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.

Winona, MN

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.

Hibbing, MN
Hibbing, MN by McGhiever (CC BY-SA)

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.

The Best Cold-Weather Gear on Amazon

Picayune, MS
Wikimedia Commons

Warmest: Picayune, Mississippi

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

Holly Springs, Mississippi
BOB WESTON/istockphoto

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.

Caruthersville, MO
Wikimedia Commons

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.

Maryville, Missouri
Maryville, Missouri by Will Murphy (CC BY-NC-ND)

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.

Billings, MT
David Harmantas/shutterstock

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.

West Yellowstone, MT
West Yellowstone, MT by Finetooth (CC BY-SA)

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.

Explore the Best National Parks in Every State

McCook, NE
Wikimedia Commons

Warmest: McCook, Nebraska

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

Chadron, NE

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.

Laughlin, NV

Warmest: Laughlin, Nevada

If you've been to Las Vegas and thought it was hot, you might want to skip Nevada's hottest city. Laughlin, at the very southern tip of the state, is a full 7 degrees warmer on average than Las Vegas, at 87 degrees. It's also where the highest temp in the state, 125 degrees, was recorded.

Mountain City, NV
Mountain City, NV by Famartin (CC BY-SA)

Coldest: Mountain City, Nevada

Nevada isn't all desert, though. Mountain City, near the border with Idaho, has an average annual low of a frosty 25 degrees.

Durham, NH
Durham, NH by Olivier Aumage (CC BY-SA)

Warmest: Durham, New Hampshire

Two cities that are right next to each other are tied for the warmest in New Hampshire. Durham and Portsmouth have average annual highs of 59 degrees.

Colebrook, NH
Colebrook, NH by P199 (CC BY-SA)

Coldest: Colebrook, New Hampshire

The town of Colebrook on the border with Vermont in the northern part of New Hampshire has the lowest annual average temp of 28 degrees.

Main Street
Main Street by Cavalier92 (CC BY-NC-ND)

Warmest: Moorestown, New Jersey

Moorestown, an eastern suburb of Philadelphia, is the warmest city in New Jersey. Its average annual high is 67 degrees.

Lambertville, New Jersey

Coldest: Lambertville, New Jersey

Across the Delaware River from Pennsylvania is New Jersey's coldest city. Lambertville has an average annual low of 39 degrees.

Hobbs, NM

Warmest: Hobbs, New Mexico

Two small cities in New Mexico are tied for the warmest. Hobbs and Carlsbad near the state's southeastern border with Texas, have an average annual high of 77 degrees.

Cuba, NM
Cuba, NM by signalnine (CC BY-NC)

Coldest: Cuba, New Mexico

A town in the northern part of the state is New Mexico's coldest. Cuba has an average annual low of only 28 degrees. (That's a far cry from the other Cuba's temps!)

New York City, NY

Warmest: New York, New York

New York City has the highest temps in New York state, recorded at its LaGuardia Airport. The average annual high is 63 degrees, about 1 degree warmer than other parts of the city. 

Free or Cheap Things to Do in New York City

Old Forge, New York
Old Forge, New York by Doug Kerr (CC BY-SA)

Coldest: Old Forge, New York

A town in upstate New York has the distinction of being the coldest. Old Forge has an average annual low of 31 degrees, just below freezing. That's also where the state's record low of -52 degrees was set in 1979.

Southport, NC

Warmest: Southport, North Carolina

A town south of Wilmington on the Atlantic coast called Southport is the warmest in the state of North Carolina. It's got great beach weather, with an average annual high of 76 degrees.

Banner Elk
Banner Elk by Mark Clifton (CC BY-SA)

Coldest: Banner Elk, North Carolina

Banner Elk, near the Cherokee National Forest, is the coldest in North Carolina. It has an average annual low of 38 degrees.

Business District of Medora (2008)
Business District of Medora (2008) by Andrew Filer (CC BY-SA)

Warmest: Medora, North Dakota

North Dakota isn't exactly known for its warm weather. The city with the highest annual temp is Medora, where it averages 58 degrees. That's a huge difference from the record temp of 121 degrees set in 1936.

Bottineau by Andrew Filer (CC BY-SA)

Coldest: Bottineau, North Dakota

Not far from the Canadian border, Bottineau is the coldest city in North Dakota. The average annual low temp in the town is only 27 degrees.

Downtown Gallipolis
Downtown Gallipolis by Kurttarvis (CC BY)

Warmest: Gallipolis, Ohio

Gallipolis, on the southern border with West Virginia, is Ohio's warmest city. It has an annual average high of 69 degrees and holds the record high of 113 degrees, set in 1934.

Youngstown, OH

Coldest: Youngstown, Ohio

Near the Pennsylvania border, Youngstown is the coldest city in Ohio. Its annual average low is 40 degrees.

Chickasha, OK
Chickasha, OK by Crimsonedge34 - (CC BY-SA)

Warmest: Chickasha, Oklahoma

Just southwest of Oklahoma City is the state's warmest city, Chickasha. The city of around 16,000 has an average annual high temp of 75 degrees.

Coldest: Kenton, Oklahoma
Coldest: Kenton, Oklahoma by Jimmy Emerson, DVM (CC BY-NC-ND)

Coldest: Kenton, Oklahoma

At the very tip of the Oklahoma panhandle is the coldest city in the state. The average annual low in Kenton is a chilly 41 degrees.

Medford by Little Mountain 5 (CC BY-SA)

Warmest: Medford, Oregon

Medford, a city near the Cascade Mountains and the northern border of California, is the warmest in Oregon. The average annual high there is 68 degrees.

Seneca,  OR
Seneca, OR by Gary Halvorson, Oregon State Archives (CC BY)

Coldest: Seneca, Oregon

A tiny town called Seneca in the eastern part of the state is Oregon's coldest, with an annual average low of 25 degrees. It's also home to the coldest temperature ever recorded in the state, -54 degrees in 1933.

Best Beaches on the West Coast


Warmest: Philadelphia, Pennsylvania

The warmest city in Pennsylvania is the City of Brotherly Love. Whether it's all that love or just the urban heat island effect, the average annual temp in Philly is 65 degrees.

Bradford County, Pennsylvania

Coldest: Bradford, Pennsylvania

A city in the western part of the state just south of the New York border is the coldest city in Pennsylvania. Bradford's average annual low temp is 42 degrees.

Kingston, Rhode Island

Warmest: Kingston, Rhode Island

There's not a lot of geographic space for large temperature differences in Rhode Island, but the warmest city is Kingston. The town south of Providence has an annual average high of 62 degrees.

North Foster,
North Foster, by Swampyank (CC BY-SA)

Coldest: North Foster, Rhode Island

The coldest town in Rhode Island is in the northwestern part of the state. North Foster has an average annual low temp of 39 degrees.

Columbia, SC

Warmest: Columbia, South Carolina

The capital of South Carolina is also its warmest city. Columbia's average annual high is 78 degrees. The record high in the state was set in 2012 in Columbia at 113 degrees. 

Long Creek, South Carolina
Wikimedia Commons

Coldest: Longcreek, South Carolina

Longcreek, a town near the Georgia border, is the coldest in South Carolina. Its average annual low temp is only 46 degrees.


Steep Edges
Steep Edges by Wendy (CC BY-NC-ND)

Warmest: Interior, South Dakota

A town with a funny name is the warmest in South Dakota. Interior, near Badlands National Park, has an annual average high temp of 64 degrees. 

Related: Towns with Oddball Names

Aberdeen, SD, USA
Aberdeen, SD, USA by Daniel Greene (CC BY-NC-ND)

Coldest: Aberdeen, South Dakota

Aberdeen in the northeastern part of South Dakota is the coldest city in the state. The average annual low is right at freezing: 32 degrees.

Memphis, Tennessee
Sean Pavone/istockphoto
Mountain City
Mountain City by Brian Stansberry (CC BY)

Coldest: Mountain City, Tennessee

Naming the coldest cities in a state Mountain City seems to be a popular choice. This is the second Mountain City on the list, though the average annual low here is 40 degrees. It's also where the state record low was recorded at -32 degrees in 1917.

McAllen, TX

Warmest: McAllen, Texas

The warmest city in Texas is unsurprisingly on the southern border with Mexico. McAllen's average annual high is a steamy 86 degrees.

Amarillo, Texas

Coldest: Amarillo, Texas

The largest city in the Texas panhandle is also the coldest in the state. Amarillo's average annual low temperature is only 44 degrees.

St. George, UT
Steve Cukrov/shutterstock

Warmest: St. George, Utah

The very southwest corner of Utah holds the state's warmest city. St. George has an average annual high of 77 degrees, which isn't shocking when you figure it's so close to Nevada and Arizona.

Roosevelt, Utah
Roosevelt, Utah by Ken Lund (CC BY-SA)

Coldest: Roosevelt, Utah

The small town of Roosevelt in the eastern part of Utah is the coldest city in the state. The average annual low there is 29 degrees.

Silk Road Bridge, Bennington, VT
Silk Road Bridge, Bennington, VT by John Schiller (CC BY-NC-ND)

Warmest: Bennington, Vermont

The warmest city in Vermont is Bennington in the southwest corner of the state. The city, surrounded almost entirely by the Green Mountain and Finger Lakes National Forests, has an average annual high of 57 degrees.

Warm Weather Destinations for Reconnecting With Nature

Cavendish VT Downtown VT131
Cavendish VT Downtown VT131 by Royalbroil (CC BY-SA)

Coldest: Cavendish, Vermont

Cavendish, a city near many skiing resorts, is the coldest city in Vermont. Its average annual low is 31 degrees. That's much better weather for skiing than the record low in the state, -50 degrees set in 1933.

Newport News, VA

Warmest: Newport News, Virginia

A city on coastal Virginia's James River waterway takes the state's top spot as warmest city. Newport News has an annual average high of 71 degrees.

Hot Springs, VA

Coldest: Hot Springs, Virginia

Ironically, the coldest city in Virginia is Hot Springs. In the George Washington and Jefferson National Forest, the resort area known for skiing and natural springs has an average annual low of 40 degrees. 

Natural Hot Springs to Shake Off Winter's Chill

Walla Walla, Washington

Warmest: Walla Walla, Washington

The warmest city in Washington state is Walla Walla. The average annual high temp there is 63 degrees, which must be just about ideal for growing sweet onions. On June 28, 2021, weather stations at the Sol Duc River near Forks and the Mayfield Power Plant in Lewis County recorded temps of 118 degrees, tying the previous record reached in 1928 and 1961.

Winthrop, Washington

Coldest: Winthrop, Washington

Washington's coldest city is also inland from the Pacific coast. Winthrop's average annual low temp is 32 degrees. The state's record low was set here and in Mazama in 1968: -48 degrees.


Huntington, WV

Warmest: Huntington, West Virginia

The warmest city in West Virginia lies at the confluence of Ohio, Kentucky, and West Virginia. Huntington's average annual high temperature is 67 degrees.

Marlinton, WV
Marlinton, WV by WVhybrid (CC BY)

Coldest: Marlinton, West Virginia

Though it may sound like a sport fisherman's paradise, you're not going to catch too many marlins in West Virginia's coldest city. Marlinton has an average annual low of just 33 degrees.

Related:  Top Affordable Destinations for Summer Sun

Lake Geneva, WI

Warmest: Lake Geneva, Wisconsin

Popular with tourists from the Chicago area, the resort town of Lake Geneva in southern Wisconsin is the state's warmest city. It averages an annual high of 59 degrees.

Crivitz, Wisconsin