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