The halfway point between Houston, Texas and Knoxville, Tennessee is: Laurel, MS. Find a place to meet halfway.