I have looked into Cherokee Texas and even though there is not library or genealogy society I have managed to talk with some of the people in that area. Records in Texas like births was not until 1910, simular to Oklahoma 1907.

I did notice Nannie or Nanny and so on and will continue looking...