The halfway point between Virginia Beach, Virginia and Charlotte, North Carolina is: Oxford, NC. Find a place to meet halfway.