
Compassionate Care for You and Your Family
Specialized veteran services and convenient telemedicine in Fayetteville, NC. Proudly serving the Fort Liberty community.
Our Services
We offer specialized veteran services and convenient telemedicine to meet the needs of veterans and our community.
Veteran Services
Nexus letters, DBQs, and medical opinions for VA disability claims from a provider who understands your needs.
Learn moreTelemedicine
Convenient virtual visits for follow-ups, consultations, and veteran services 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 healthcare experience with deep expertise in veteran services and VA guidelines.
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 need specialized veteran services or a convenient virtual visit, we're here to help you on your journey to better health.