The halfway point between Houston, Texas and Virginia Beach, Virginia is: Cusseta, AL. Find a place to meet halfway.