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