Kotagede

City · c. 1588 CE · in Southeast Asia

Capital of Mataram Sultanate (1588–1613).

Sopore (c. 1586 CE): Capital of Kashmiri Sultanate (1586–1587).
Aurangabad (1592 CE): Capital of Hyderabad State (1727–1763).
Warsaw (c. 1596 CE): Capital of Polish-Lithuanian Commonwealth (1596–1793), Duchy of Warsaw (1809–1815), Second Polish Republic (1919–1939), and 1 more.
Tegucigalpa (1578 CE): Capital of Honduras (1840–today).
Amritsar (1574 CE): Capital of Sikh Confederacy (1762–1799).
Edo (c. 1603–1868 CE): Capital of Tokugawa Shogunate (1603–1867).
Mysore (c. 1572 CE): Capital of Kingdom of Mysore (1572–1799).
Kraków (c. 1572 CE): Capital of Polish-Lithuanian Commonwealth (1572–1596), Free City of Krakow (1815–1845).
Huế (c. 1572 CE): Capital of Nguyễn lords (1572–1774), Tây Son dynasty (1789–1802), Nguyễn dynasty (1802–1884).
Richmond (1607 CE): Capital of Confederate States of America (1861–1865).

Around the same time and place

Batavia (1619 CE): Founded by Jan Pieterszoon Coen of the Dutch East India Company in 1619 on the ruins of Jayakarta; headquarters of Dutch Asia and now Jakarta.
Muara Pawan (c. 1619 CE): Capital of Sultanate of Sukadana (1619–1833).
Sukadana (c. 1619 CE): Capital of Sultanate of Sukadana (1619–1833).