The halfway point between Nassawadox, Virginia and Salem, Virginia is: Powhatan, VA. Find a place to meet halfway.