Which Native American Tribe Resided around Halifax and Palmyra NC in the Early 1800’s?

Over the year I have been told that my  great great great grandmother was an American Indian who had married a previous slave. I traced her name which was morning who was born in 1825 somewhere in North Carolina and lived in the Palmyra /Halifax areas in North Carolina. Trying to find out if there were any American Indian tribes living in that area. she was born abt 1825 and I know she lived in these areas around 1845. I can’t find her maiden name only her married name.

If you know someone is a current registered member of a native american tribe can you trace their portion of family history through there?

My son’s father is from the Pawnee tribe (turtle clan) and I know he is registered and I know his date of birth. Is it possible to trace his family members that are also registered so that I can add them to my son’s family tree?