Oklahoma has 7.9% Native Americans, according to the 2000 census...one of the highest but below New Mexico (9.5%) and South Dakota (8.3%). Alaska has 15.6% "Native American/Alaska Native"
I think there were lots of people from all the surrounding states who entered Oklahoma at the time it was opened for settlement (1889 on)--Kansas, Texas, Arkansas. The 1890 census was lost in a fire, but the 1900 census would show state of birth for each person listed...so the information is there and maybe has been extracted from the records and analyzed.