Cheyenne VA Medical is located at 2360 E. Pershing Blvd. in Cheyenne, WY. VA SERVICES OFFERED - Veterans Health Care - VAs Veterans Health Administration is the largest integrated health care network in the United States, with 1,255 health care facilities serving 9 million enrolled Veterans each year. - Veterans Benefits - Through the Veterans Benefits Administration, VA helps servicemembers transition out of military service, and assists with education, home loans, life insurance and much more. - National Cemeteries - The National Cemetery Administration ensure those who served this nation are are provided dignified burial services for Veterans and eligible family members by maintaining 142 cemeteries as national shrines and providing lasting tributes that commemorate their service and sacrifice to our nation. Vist the website of this VA program to learn more and find additional services.