The halfway point between Houston, Texas and Nashville, Tennessee is: Malvern, AR. Find a place to meet halfway.