Think Wyoming or Montana. Both have small populations, especially given the size of each state.
Lots of wilderness, great hunting and fishing, and loads of freedom minded individuals.
If ya dont mind the cold and wind, they might just suit your needs.
Good luck