I feel like I can contribute to this thread:

I was born in Germany (military brat) but my earliest memories are of NE Oklahoma (circa 1964 - 65.) My mother was born and raised in a very small town about 45 miles NW of Tulsa, called Barnsdall. We lived there until 1967 and then moved to the Washington DC suburbs to follow my dad's job (he was a civilian historian for the Army.)

We had family in Barnsdall until my grandfather died in 1982 so I'm pretty familiar with the area. All through the late 60s and through the 70s we would go back every year or so to visit family. When we moved to Colorado in 1972 we were a long day's drive from Barnsdall and went more frequently until my grandfather died in 1982. I also periodically passed through there in 1984, 1986 and again in 2000, 2005 and 2014.

So I was able to see the town change (and decline) over about a 30+ year period.

That decline was significant: I can clearly remember visiting Barnsdall in the early 1970's and there were, for example, a bank (my grandfather was the bank president until he retired), 3 grocery stores, a lumber yard, a 5 - and - 10 store, a soda fountain, an OTASCO (Oklahoma Tire and Supply Company - think of Murdoch's or Tractor Supply but in a small town storefront) and at least two car dealerships. There was a Western Boot and Hat company, a small hamburger stand called Andy's that made the best burgers (seriously!), a public library (my mother worked there), an elementary school, a Junior high/high school and a small fairground. The railroad tracks ran right through the middle of town and the biggest employer was the local wax factory.

But when my wife and I passed through there in 2014, there were NO grocery stores, one restaurant (that was closed on Sunday), two gas stations, and the main street was pretty much a ghost town of abandoned shops. There was a Dollar General store (of course!) on the edge of town but other than that if you needed groceries you drove to Pawhuska (14 miles West) or Bartlesville (18 miles North.) The wax factory was still there but barely working. The railroad even removed the tracks going through town.

But getting back to topic: WRT Oklahoma, there are pros and cons.

Pros: Beautiful area (the Osage Hills and surrounding area are heavily forested and full of wild game.) Mild winters (we would get snow once every 4 - 5 years.) Tornadoes were actually pretty rare in that part of OK, and due to the hills they didn't do much damage (tornadoes do more damage on flat, treeless plains than in forested hills.)

DIRT cheap housing. As in, a 3 br/2 ba house that would run you north of $400k in the metro area can often be found for $100k or a little more. You can afford to be choosy.

Politically very conservative, reasonably lax gun laws. Church parking lots are full on Sundays and many businesses are closed.

CONS: Well, it's Oklahoma. Cost of living is low so that means salaries are low too. Infrastructure can be in bad shape (roads, sidewalks, street lighting, bridges, ETC.) Education levels are generally low in much of the state so finding competent technical help might be a challenge, depending on what it is you're trying to do. Summers can be blistering hot and humid. Critters like chiggers and termites (which we generally don't have to worry about in Colorado) are very common there, so be aware of that.

Public land is not common (although there are plenty of places to fish at reservoirs, creeks, even bridges.) Having said that, if you want to hunt it's usually not difficult to get a land owner to let you hunt on his property. I know my dad and granddad loved both the hunting and (especially) the fishing. Lots of lakes, and it seems like every other house has a boat in the driveway.

If you want small-city amenities like a grocery store but don't want to live in Tulsa (which I can't blame you) you could consider Bartlesville. Bartlesville is a small city (HQ of the Phillips Petroleum company) that has all the things you'd want in a town but not the big city issues of Tulsa. Home prices are pretty low too.