The halfway point between Virginia Beach, Virginia and Fort Worth, Texas is: Birmingham, AL. Find a place to meet halfway.