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