Hi Sandee,
I might be stating the obvious, but some Locklears were considered Lumbee. They have probably been mentioned on this forum in the past. So by starting in NC you might be able to trace the families to SC.

Linda