I recommend the following books concerning the history of Oklahoma and Indian Territory.
To learn more about Native American culture, check out the Theme Bookstore, too.
The Red River Historian Bookstore:
Oklahoma