Department of Veterans Affairs Medical Center Share: Department of Veterans Affairs Medical Center 2300 Ramsey St. Fayetteville, NC 28301 (910) 822-7059 (910) 822-7927 (fax) Rep Info Map Whom to Contact Sharon Henderson Chief 2300 Ramsey St. Fayetteville, NC 28301 Phone: (910) 822-7059 Send an Email What's Nearby? Distance: 5 10 15 20 25 50 mi.