I'm getting a little tired of "hacking" my paleo lifestyle and would like to relocate in the next couple of years to somewhere that I can:
BUT with a couple of modern trappings:
Does it exist? Will it exist (optical fiber rollouts, etc.)?
Possibly somewhere near Flagstaff, AZ? Flagstaff is a Dark Sky city (because their economy relies partially on the Lowell Observatory). I was there for two and a half weeks earlier this year and it was rather quiet, rather dark, and I was able to walk everywhere I needed (including to major stores and the "natural foods" store that sold all sorts of meat including elk and ostrich). I think there is hunting nearby, so if you lived just outside of town it's a possibility that you could hunt in your backyard. FiOS is probably available. Flagstaff is a college town, so pretty much anything you need is readily available.
The Ozarks. We live 3 miles from a small town, but the county seat so, everything we need, including a little WalMart and a Pizza Hut - population 900. No traffic lights, but a couple of stop signs. 30 miles from WalMart headquarters, and the UofA. We have 20 acres with deer sightings daily and live on the river. It is so dark out here, I can barely find my way to the car at night. $300 property tax (take that CA!). High speed internet though I don't know what FiOS is. We can barefoot 350 days of the year. (Don't be scared by the twice-mentioned WalMart. This is WalMart country.) AND I buy my grass-fed buffalo directly from the farm 50 miles away for $5 a pound!
Salmon Idaho would be fairly close.
3 hours drive south of Missoula Montana and three hours noth of Idaho Falls. Basically three hours from civilization. A town of 3000. Have your cows, chickens.
go barefoot 90% of the year
Snow would keep you from doing this...
walk/cycle to acquire everything I need
We useally stay 10 miles out of town. As you get closer it may see some light polution.
hunt big game in my own backyard. Not a problem.
I used to live here. Its in southeast Utah - the four corners region. I've lived in al sorts of places in the US - this is by far the most remote and generally people don't give a crap what you hang in your backyard. There is no light pollution because there are no lights. Stargazing is excellent here. Mountains are close enough for elk and deer hunting. Rabbits are plentiful.
It's the desert so it's warm and very sunny most of the year. But watch out for those goathead thorns. They'll lodge right into your foot and make you mad that you decided to go barefoot. Sandals may be better here.
From what I have read, Northern Idaho/Eastern Washington seems to be nice. Many outdoor activities, but within driving distance to Spokane. You can still find acreage without the cost/taxes being too restrictive. Although the convenience will depend on which job you have (might have a long commute). Might get a little cold to be barefoot 90% of the year.
I was just out in Colorado (Boulder and Estes Park area) and was able to get a great view of the night sky. Quiet, with people biking all over. Again, might be hard to go barefoot 90% of the year, and the soil will most likely not be as good if you want to start a garden/raise chickens. It is very dry in the area.
With modern conveniences comes population growth. If you find a place that has all you want, except for the conveniences, that is your best bet. You can't have the conveniences without the population/traffic and vice versa. Sometimes all it takes is a high speed rail line between the rural place and a large city.
For something in the Northeast, I would mainly look towards Northern New England and Maine.
Th Olympic Peninsula meets most of these requirements, if you can stand the relative lack of sun. Areas near Sequim are good--in the rainshadow, but a very fertile valley. Close to Seattle & Victoria, B.C.