The halfway point between Houston, Texas and Mesa, Arizona is: Balmorhea, TX. Find a place to meet halfway.