The halfway point between Stafford, Virginia and Waldorf, Maryland is: Springfield, VA. Find a place to meet halfway.