The halfway point between Houston, Texas and Texarkana, Texas is: Nacogdoches, TX. Find a place to meet halfway.