The halfway point between Virginia Beach, Virginia and Memphis, Tennessee is: Greeneville, TN. Find a place to meet halfway.