
Compassionate Care for You and Your Family
Expert family medicine, chronic disease management, behavioral health services, and specialized veteran services in Fayetteville, NC. Proudly serving the Fort Liberty community.
Our Services
We offer comprehensive healthcare services tailored to meet the needs of families and veterans in our community.
Primary Care
Comprehensive family medicine, wellness exams, preventive care, and immunizations for patients of all ages.
Learn moreChronic Disease Management
Expert care for diabetes, hypertension, and other chronic conditions with personalized treatment plans.
Learn moreBehavioral Health
Mental health evaluations, anxiety and depression treatment, and compassionate PTSD support.
Learn moreVeteran Services
Nexus letters, DBQs, and medical opinions for VA disability claims from a provider who understands your needs.
Learn moreTelemedicine
Convenient virtual visits for acute care, follow-ups, and consultations from the comfort of your home.
Learn moreWhy Choose New Beginnings Primary Care?
Patient-Centered Approach
We take the time to listen, understand your concerns, and develop personalized care plans that work for your lifestyle.
Experienced Provider
Priscilla Locklear brings 15+ years of experience in family medicine, behavioral health, and chronic disease management.
Veteran-Focused Care
We understand the unique healthcare needs of veterans and provide specialized services including Nexus letters and DBQs.
Convenient Access
Located in Fayetteville with easy access from Fort Liberty, plus telemedicine options for your convenience.
Meet Your Provider

Priscilla Locklear
MSN, FNP-C
Board Certified Family Nurse Practitioner
With extensive experience in family medicine, behavioral health, long-term care, dialysis, case management, home health, and hospice, Priscilla brings a wealth of knowledge to every patient encounter.
She has a special passion for diabetes and hypertension management, as well as behavioral health conditions. Her expertise in VA guidelines makes her an invaluable resource for veterans seeking medical opinions, Nexus letters, and DBQs.
Learn More About Your ProviderVA Disability Evaluation Services
We understand the complexities of the VA disability claims process and are here to help you get the benefits you deserve.
Nexus Letters
Medical nexus opinions connecting your current condition to military service.
DBQ Services
Comprehensive Disability Benefits Questionnaires completed by an experienced provider.
Medical Opinions
Expert medical opinions and records reviews to support your VA claim.
Ready to Get Started?
Whether you're looking for a new primary care provider or need specialized veteran services, we're here to help you on your journey to better health.