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