MBrown, Thanks for your service.
Not a serviceman on my end.
My sisters family resides in Omaha. Personally I'm a little overwhelmed when I'm surrounded by more than few hundred people at a time. However, Omaha would be worth a look, there are several rural towns with amenities that are an easy drive from the city. You can be in KS, MO, IA, SD, MN in a relatively short drive. Omaha is larger city in the middle of Agriculture, so private land, private land with walk-in access, & public land access start at the city limits. To me that equals a lot of opportunity for hunting, fishing, and other outdoor activities across many months. If waterfowl is your game Omaha is the the middle of a huge flyway as well. 4 seasons for sure.