The halfway point between Fairfax, Virginia and Gettysburg, Pennsylvania is: Frederick, MD. Find a place to meet halfway.