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