The halfway point between Nashville, Tennessee and Virginia Beach, Virginia is: Wytheville, VA. Find a place to meet halfway.