The only thing I can volunteer now is that Apaches were brought to Florida as prisoners and many did not return back to their western home. Some may have been released and allowed to stay in the east. I live in NW Georgia and have came across Apaches and plains tribe indians here where I didn't expect to see them.
There are several Raines families around the Chattanooga area.
There is a lot of information on the Rootsweb.com message board as well as the Creek Indian Researcher section. Give it a try, - there is a lot of information there.