I'm in this situation right now. I work from home and can work from anywhere. My wife stays home with our son.
Just sold our house in Manhattan because I've lived here my whole life and wanted to try a bigger city and see what else is out there.
I've spent over a year looking everywhere. I started internationally and found some amazing places, but being an entrepreneur makes it tough because without a job offer from another country, it's almost impossible to get in. Top of the list was Victoria or Vancouver Canada, mostly because places like Australia and Switzerland make it extremely difficult to travel back.
America it is!
I've studied most of the thriving cities around the country and I've traveled around specifically to look at houses, amenities, etc. I don't even want to think about how many hours I've spent during this process.
You know what I ended up with? Kansas City
I never thought I'd choose KC. I didn't even include it in my initial searches. Having the opportunity to move anywhere seems amazing and I really wanted to take advantage of it. The reality I found is that there is no perfect place (at least for our situation). We do have a lot of family in KS, and I love attending K-State events, but I didn't want that to be my reason for staying. I'm still not sure how much those factored in.
I just read an article explaining that people are relocating less because the differences between major cities is becoming less and less. I found that to be largely true. Not to mention the fact that even though air travel is a pain, it's still relatively cheap and quick, especially in the middle of the country. The tech industry in KC is doing well which is important to me, and good schools are easy to find in JoCo. If I was single and wasn't starting a family, things may have been different.
Anyways, hope someone finds that interesting. I really thought I'd want to move out of state if given the opportunity. I'm still keeping Canada on my radar in case they open up their immigration policies, but I'm not holding out hope that it happens in the near future.