Navajo
The Navajo Nation government, called the Navajo Tribal Council, was established in 1923.  One of the reasons for this was that oil had been discovered on Navajo land.  The first election was in 1938.  In 1989, the government was changed to have three branches, judicial, legislative, and executive.  It is now the largest Native American government in the world.