Maritime Southeast Asia fit a lot of good locations for city-states due to the fact they are located on islands.
- Puerto Princesa on Palawan
- Cebu City on Cebu
- Zamboanga in Mindanao
- Manila in Luzon (Technically due to pejorative of Imperial Manila, it can be argued that OTL Philippines is...