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