You could have hunted elk on Ft sill..... Active duty get tags for the base. I'm from Western SD originally and mirror your thoughts there.North central South Dakota- Cons- not a lot of amenities and no retriever grounds for 3 hours also not alot of work options
Pros- no people, lots of public land and lots of private land people will let you hunt. Cost of living rather cheap. No people
Eastern South Dakota the same but with more people and less public land.
Lived in Oklahoma for 6 months at Ft Sill and cant think of any reason i would ever want to live there