The halfway point between Millsboro, Delaware and Arlington, Virginia is: Queenstown, MD. Find a place to meet halfway.