Japan - Nara
Japan's first permanent capital was established in the year 710 at Heijo, the city now known as Nara (奈良). Prior to that, the capital was moved to a new location whenever a new emperor ascended to the throne.
However, as the influence and political ambitions of the city's powerful Buddhist monasteries grew to become a serious threat to the government, the capital was moved away from Nara to Nagaoka in 784 and a few years later to Kyoto.