Dr. Nancy Lucille Henderson-Hines, MD is a health care provider primarily located in FAYETTEVILLE, NC, with another office in Fayetteville, NC. She has 34 years of experience. Her specialties include Family Medicine. Dr. Henderson-Hines is affiliated with Cape Fear Valley Medical Center. She speaks English and Spanish.