You need to appreciate how precious it is that these tribal identifications were passed down in your family. They are telling you more than most Indian descendants in this region will ever have. I may be wrong here, but, I believe the story I've heard is that the state-recognized group, the Monacan, back 70 years ago knew they were Indian, and were living through pure hell because they wouldn't abandon the identity, but didn't have much idea what kind. An historian came along and researched them and dubbed them Monacan, though that may be a bit arbitrary since it's hard to KNOW what became of most of the tribes. There's kind of a 50 year blackout from the colonial records about the tribes, till we start seeing what we now know to be isolate communities with tribal origins. It's always a bit of a leap of faith to assign what tribe they really harken from. (Truth probably is that they're of blend of people who got thrown in together to one degree or another.) Or look at all the confusion among the Lumbee as to who they're derived from. You've got one group claiming they're Tuscarora, another claiming they're Siouan (I forget which tribe is often cited.)My mother's grandfather had told my mom that she was part Tuscarora. My father's mother and and his family said that we were Saponi Cherokee.
If you've got some tribes actually named within your family then you've got more certainty than most of the tribal people you're ever going to ask. I guess the Pamunkey have a pretty clear idea of who they are, and the Chickahominy, they were documented early on and then stayed exactly in place, but most of the other groups in the Upper South live with a certain degree of undocumentability.
The Haliwa are in such a plight. These are VERY Indian people who've clung with total tenacity to their tight-knit community no matter how hard or poor life would be in that isolated neck of the woods, but there's no defining paper trail. No clear line I've heard of saying tribal Saponi Indian Joe Blow ca 1720 begat Joe Blow Jr, who begat etc etc etc who's now living on Hwy 58 in Warren county. The only people I've come across with a clear line back to tribal Saponi have been accepted as white for many generations and most of these descendants have only a passing interest in this heritage.
The government passed legislation, I believe still in the 18th century, mandating that there were only TWO races in the south, white or black, and that's what happened to all the Indian and mixed blooded people, the census taker took a look at them and listed them one way or the other. And that's what you find in the records. You don't find them listed as Tuscarora, or Saponi or even as Indian. You'll find them recorded as black or white, and that applies also to the ancestors of most of the people now carrying state recognized cards.
So, appreciate what you've got and trust it. You have no idea how rare it is. It's one reason why I won't give up on the Blackfoot ID. There is NO historical mention of a Blackfoot tribe in Virginia/North Carolina and it's often ridiculed as a real identity. I believe we've explained what's going on there, (www.saponitown.com/Blackfoot.htm) and I won't give it up because it is something that specific that was passed down for generations. It's like asking Alex Haley to say it was just some nonsense word passed down in his family and not the word for drum in any real language.