Dollar Tree can be found at Staunton Mall, Greenville Ave., I-64 & I-81, Staunton, VA 24401, Staunton, VA. Browse the map below for directions and see other nearby Dollar Tree locations.