Durham VA Medical Center. Limited services and hours. 508 Fulton Street. Durham, NC 27705-3875. Directions. Main phone: 919-286-0411. Mental health clinic: 919-286-0411 x5418. See all locations..