Va hospital okc - Address. 320 North Perkins Road. Stillwater, OK 74075-5513. Get directions on Google Maps to Stillwater VA Clinic.