
Paul Hinson - President & Founder
Nexus Carolinas Consulting | Nexus Private Investigations
Paul brings an unparalleled combination of investigative expertise, executive leadership, and operational excellence to serve law enforcement agencies and corporate clients across the Carolinas. With over 40 years of distinguished service, including 28 years with the Cumberland County Sheriff's Office in Fayetteville, North Carolina, Paul has built a reputation for delivering results that matter in both the public and private sectors.
As Chief Deputy of the Cumberland County Sheriff's Office for six years, Paul demonstrated the executive acumen that corporate clients and law enforcement agencies seek today. He successfully managed over 600 employees and a $40+ million annual budget while spearheading transformative initiatives that modernized operations and enhanced efficiency. His leadership included overseeing a $15 million detention center expansion and implementing system-wide improvements that became models for other agencies. This executive experience in managing large-scale operations, complex budgets, and diverse personnel provides the foundation for helping other law enforcement agencies optimize their effectiveness and professionalism.
Paul's investigative portfolio spans the full spectrum of criminal enterprises, from homicide and organized crime to money laundering and cyber crimes. His expertise was recognized by the Department of Justice with an Investigative Achievement Award for a multi-state smuggling investigation that resulted in over 30 arrests and more than $1 million in currency seizures. This breadth of experience in complex criminal investigations translates directly into the comprehensive fraud and internal theft investigations that today's businesses require to protect their assets and reputation.
Throughout his career, Paul cultivated extensive relationships with federal, state, and local law enforcement partners, including the FBI, DEA, Department of Homeland Security, and IRS Criminal Investigations Unit. He served on the FBI's Violent Criminal Apprehension Program National Advisory Board and was a member of the FBI Joint Terrorism Task Force. He also coordinated with the United States Secret Service for Presidential protection details during multiple Presidential visits. These connections provide Nexus Carolinas with unmatched resources and access to support both law enforcement consulting and private investigation client needs.
Paul's six-year tenure directing Internal Affairs and Accreditation provided him with deep expertise in policy development, crisis management, and risk mitigation. He investigated officer-involved shootings, use of force allegations, and misconduct cases while ensuring all policies met National Accreditation standards. He worked closely with legal advisors, county attorneys, and outside counsel on civil matters and employment-related litigation. This experience in managing sensitive investigations and maintaining the highest professional standards directly benefits both law enforcement consulting clients seeking to improve their operations and corporate clients requiring discreet, thorough investigations.
Paul's forward-thinking approach is evident in his creation of the Organized Crime Unit, expansion of the Cyber Crimes Unit with modernized forensic computer investigations, and complete redesign of evidence control systems. This innovative mindset helps clients stay ahead of evolving threats and operational challenges in an increasingly complex security environment.
Paul's comprehensive background uniquely positions Nexus Carolinas to deliver exceptional value through two complementary companies. Nexus Carolinas Consulting helps law enforcement agencies enhance efficiency, professionalism, and operational effectiveness through proven leadership strategies and best practices. Nexus Private Investigations provides businesses with sophisticated investigative services focused on fraud prevention, internal theft detection, and corporate security solutions. Together, these companies leverage four decades of proven expertise to serve clients across the Carolinas with integrity, professionalism, and results.