The Dominion Deli is located in the Yorktowne Shopping Center,
on the northeast corner at the intersection of
Arlington Boulevard (US Route 50 West) and Gallows Road,
just west of the Washington Beltway (I-495), in Falls Church, Virginia.