Between Las Vegas, Ft Worth, Tuscon, or Oklahoma City? I want to either BRRR or househack a multiplex
OKC all the way! A quick search will show the city is rated good for cost of living, small businesses, stability, job creation, and is still growing.
The city has "MAPS" projects which is pouring in hundreds of millions to improvements. They upgraded the downtown area, built a street car system, are adding new parks, and health centers. They are currently on round 4 I believe and have been going since mid 2000's.
The city is also very pro military/police which is always appreciated. It may not be as fun as Las Vegas, but for what it cost to live here I love it.
Josh, my son is in the Navy and we go through this every few years. The first thing you should look into is which city will your BAH go the furthest, OKC is the lowest cost of the cities you list, but it also will be the lowest BAH. That would limit your options on BRRRR or househacking.
My recommendation is see which city will give you the most bang for your buck with your BAH allowance and go with that one. If you need any help, send me a PM I would be glad to help you with it. Like I said, we go through this quite a bit with my son.