Army & Air Force Exchange Service Address: 5233 Valdez Cir, Dugway, UT 84022 Phone: (435) 831-6500 Kellogg-American, Federal Government Contractors Other Businesses: Army & Air Force Exchange at 5440 Valdez Cir, Dugway, UT 84022 SUBWAY at 5304 Dugway Proving Ground, Dugway, UT 84022