The UPS Store can be found at Fortuna Center Plaza, Dumfries Rd. (Rte. 234), Dumfries, VA 22025, Dumfries, VA. Browse the map below for directions and see other nearby The UPS Store locations.