The halfway point between Gaithersburg, Maryland and Bristow, Virginia is: Fairfax, VA. Find a place to meet halfway.