This is too fun of a topic not to give it a try. I'm gonna skip some states doing this, mostly ones where either I don't know much about a state, or am very unsure which section of a state I'd most want to move to. May give additional states a try, in a later post. Enjoy:
Alabama: Dauphin Island, since I've always heard great things about the AL Gulf Coast, and've always liked what I've read/seen about this island, and others along the coast.
Arizona: Flagstaff, since it's much cooler than the central and south parts of the state, served by Amtrak, and is close to the Grand Canyon. also a short drive to Sedona.
Arkansas: not sure, maybe inbetween Fort Smith and Fayetteville? it'd definitely be in the NW part of the state.
Connecticut: a town/suburb not too far away from New Haven. haven't read up enough on surrounding smaller communities yet to know which one I'd want to live in.
Delaware: not sure, but probably somewhere just outside of Bethany Beach, to allow for easy drives to bigger Delmarva communities(i.e. Salisbury, Dover).
Florida: Saint George Island(on the Gulf south of Tallahassee, and has always been my favorite FL beach by far)
Georgia: penthouse or mansion in Atlanta's Buckhead neighborhood
Idaho: somewhere inbetween Sandpoint and Coeur D'Alene
Illinois: Carbondale, since I've always had a thing for this small city. wouldn't mind trying living in a totally different region of Illinois that's completely unlike northern Illinois, and the Chicago area(where I grew up).
Indiana: Broad Ripple neighborhood in Indianapolis
Iowa: Burlington, since I well remember traveling here years ago, and wouldn't mind seeing it make a comeback.
Kansas: Wichita, since while I think it isn't the greatest of cities, the negative reputation of the city is excessively overblown b/c of more than just the national media(and other factors I've done reading on, and won't get into). it'd tickle me if the city ever began to turn a new leaf, and started making some positive progress. guess I'd be like an urban pioneer here
Kentucky: so tough to state an answer(since I like many parts of this state). perhaps Bowling Green, since it's within a day's drive of both Chicago and Atlanta, and easy drive to many different parts of KY. and this will annoy anyone who's anti-smoking, but as a libertarian, I'm proud their city council voted down a smoking ban.
Louisiana: somewhere in NOLA vicinity
Maryland: in the west part of the state, perhaps Cumberland.
Minnesota: Rochester, since I enjoyed this city on a past trip, and it's marginally warmer than other regions of Minnesnowta.
also an easy drive to La Crosse, and other river towns(i.e. Winona, Red Wing, etc).
Mississippi: another tough one for me. guess I'd go for outside of Jackson(as I have heard not good things about the city proper, but would be open to changing my mind on that if I read up further on Jackson), so that I'm centrally located in the state, have at least some urban amenities, and not be too far from the Natchez Trace Parkway, and historic Vicksburg. The Mississippi Gulf Coast region, and Hattiesburg also wouldn't be too far away, and could still get to northern MS, if I felt like going there.
Nevada: probably near Las Vegas, so I could get a foreclosed property.
New Hampshire: maybe in the central part of the state, south of the White Mountains?
New Mexico: probably Albuquerque
New York: Buffalo, another city I wouldn't mind seeing make a comeback.
North Carolina: very tough one, as I've gone to many different parts of that state, but I'll narrowly go with Asheville.
Ohio: Cincinnati
Oregon: somewhere along the central part of OR's Pacific coast
Pennsylvania: Pittsburgh
Rhode Island: Providence
South Carolina: Charleston or Myrtle Beach vicinity? all I know is it would be in the Low Country region.
South Dakota: Rapid City, or somewhere in the Black Hills
Tennessee: Nashville area, I like the fact a commuter rail service started just a few years ago(and hope the Atlanta region is one day is inspired by Nashville's new commuter rail system, and starts a system of its own). and I've liked my past trips to Nashville, too.
Texas: Alpine/Marfa, since I've always wondered if that area is as nice, unique, and have never lived in an area so remote. Amtrak even stops in Alpine!
Vermont: hmmm, I suppose near Burlington.
Virginia: Charlottesville, easy drive up to Northern Virginia(without having to worry about that region's notoriously high housing prices, or traffic), in the middle of the state(allowing for easy drives to various regions of VA), and Amtrak access. also have traveled there, and like that city.
Wisconsin: Milwaukee, probably in the neighborhood(sorry I don't know its proper name) inbetween Brady and North Aves. near Lake Michigan. I absolutely love how gorgeous the houses are in that area, and the beach directly to the east of there is nice.