Unfortunately, it really seems like "reasonable cost of living" and "reasonably trans-friendly" come pretty close to being mutually exclusive. If you really want to prioritize trans-friendly, you might try looking for a job there first and seeing if you can get one where the wages are nearly as inflated (to your Arkansas eyes) as the rent. When doing math, keep in mind that there are a lot of trans-friendly big cities where having a car is usually considered a bad idea and you can subtract a car payment, fuel, maintenance, and insurance from your budget.
If you can't look for the job first, have you considered going for a blue city in a red state? Houston and Austin are reliably blue in a red state, for example. It might leave you feeling like you couldn't go too far from home, but it would create a fair comfort zone at least.
Best of luck, however you handle it.