Looking for Subway? Visit the location at Vacaville Premium Outlets in Vacaville, CA, at I-80 @ Nut Tree Rd., Vacaville, CA 95687. Use the interactive map and find additional Subway stores nearby.