The halfway point between Virginia Beach, Virginia and Atlanta, Georgia is: Salisbury, NC. Find a place to meet halfway.