The halfway point between Kansas City, Missouri and Houston, Texas is: Atoka, OK. Find a place to meet halfway.