My wife grew up in Lawton, Oklahoma but has spent the last 10 years here in Pennsylvania. When I asked her where Tahlequah was and explained that I was just curious because someone on the forum was moving there, her reply was that she wouldn't wish living in Oklahoma on anyone. Good luck with your move.
I looked at home prices on our last visit to Lawton and was astounded at how cheap everything was. Hopefully it is the same on the other side of the state.