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