If you follow GLC's advice about places to stay overnight, I'd take it one further: stay somewhere between OKC and Tulsa, to avoid cities. For STL, stay on the Illinois side - as far away as you...