The halfway point between Gainesville, Virginia and Accokeek, Maryland is: Annandale, VA. Find a place to meet halfway.