1. Sheridan VA Medical Center - U.S. Department of Veterans Affairs 1898 Fort Rd, Sheridan, WY 82801 Coordinate: 44.82703,-106.98498 Phone: (307) 672-3473