I will add:
jaya-kartaa == Jakarta
sura-abhaya == Surabaya
shyaama-desha == Siam (now Thailand)
mathura == Madura
kaali-manthanam == Kalimantan (former Borneo)
These are also genuine Sanskrit derivations and not the P.S.Oak confabulations.
Suharto, the former president of Indonesia (dwiipaantara in Sanskrit) is "su-artha". Subroto, the minister of oil resources is "suvrata"