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