Oklahoma City, OK
The cost of staying and eating in Oklahoma City is the second lowest on WalletHub’s list (after Knoxville). The state capital plays up its Western heritage with horse shows, but it also has more high-brow culture in its galleries and museums.