Okmulgee County, OK Ethnic Heritage Creek Nation Tribal Complex The Creek Nation Tribal Complex serves as the government headquarters for the Creek Nation including all divisions of tribal government.