I have seen about 70% of the US. I am old, woreout, and poor enough!! Lots of places I would not live, period.
Where to live? It is all about what is important to a person. $$ opportunities, closeness (or distance) of family, climate, state politics cost of living, ability of R/E to appreciate, what after work activity is there.
But you guys are just starting out, so think about where and how you want to raise your family. That can be a biggie!!!!!!
