Not being able to find ancestors is very common in Native American Ancestry.The Cherokee did live in Ark. and I believe the Trail of Tears went through Mo., so either is appropriate. Both Brown and Black have very heavy Native connotations and appear in nearly every tribe.I also have that someone named Bowen applied in the Guion Miller Applications for Cherokee Ancestry in 1906.
What the Miller Applications were: in 1906 there was land being given to the Cherokee people.Many people applied.Many were denied. The Cherokee will tell you that these were "white" people who just wanted their land.However, you had to give an ancestor's name on the application.If the person was not listed on the Cherokee Rolls, they considered them "white".Not necessarily so.There were many other tribes and at one point the Cherokee were the only accepted people.So-everyone was Cheorkee.There are several Bowen's listed in OK and TX.
If you are interested, my Cherokee Descendants (west) was written by Jeff Bowen (who, I believe is Cherokee).I know that he has written other things about the Cherokee.This was published by Mountain PressP.O. Box 400 Signal Mountain, Tn. 37377-0400.I know that he was not happy with the way they printed his things and I believe that I have also seen him published by Heritage.
If I were you, I'd obtain his address - you can do that by contacting the publisher - and write to him.He has more information than is printed in his books.
By the way, for people who are dedicated to helping our Brothers and Sisters find who their ancestors were, speaking about this is not a "bother".Please fell free to contact me at any time you think I might be able to help you.