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