I wonder why so many people wishing to live in rural locations pick places with brutally cold winters, rather than the tropics. If you want to live off the land you'll have a much harder time of it in cold places.
There just aren't a lot of places in the US that have nice winters. Those that do are already overflowing with people. Part of the reason that the bay area is so expensive is because the weather is so nice. People are on to your little scam of avoiding winter ;)
You left off Puerto Rico.
I know many Americans who have moved to Central/South American countries without much trouble. Costa Rica is so popular they're worried about gentrification. Ecuador is up and coming for expats.