Title Locations Meta Meta description VA Fayetteville Coastal Healthcare System locations, address, hours of operations, and health care services provided. Content Page introduction VA Fayetteville Coastal Healthcare System has seventeen facilities. Offering premier health care services from Fayetteville Coastal Veterans' Administration Medical Center and our sixteen community-based outpatient clinics.