The Cheyenne and Arapaho Tribes of Oklahoma, headquartered in Concho, Oklahoma, are a unified sovereign nation formed from two distinct Plains tribes.