Randolph Afb TX Medical Centers 1. 1038 3rd St W, Randolph AFB, TX 78148 | Army & Air Force Exchange Svc (210) 566-6872