Другим важнейшим центром образования первых государств в самой Индонезии стал о-в Ява, хотя неясно, были ли первые государства Явы древнее или моложе суматранских. Они могли быть не моложе, если только сообщение 132 г. н. э. в «Цянь Хань Шу» о посольстве из страны Ецзяо относится к Яве. Согласно этому сообщению, послы привезли дары от некоего царя Тяо-Бяня, имя которого ряд исследователей считает китаизированной формой санскритского тронного имени Деваварман. Ецзяо же идентифицируется как Явадвипа. Не исключено, что Клавдий Птолемей в своей «Географии» (ок. 160 г. н. э.), упоминая крупный торговый город Аргире (Серебряный) в западной части о-ва Ябадиу (Явадвипы), где есть вулканы, имел в виду центр того же царства.
Известная по китайским сведениям III в. и располагавшаяся «к юго-востоку от Гэин» плодородная страна Сытяо с просторными городами может быть локализована в этой же части острова. Позднее, в IV—V вв. именно на западе Явы существовало царство Тарума, правитель которого носил санскритское тронное имя с компонентом «варман» (Пурнаварман). На Западной Яве, соседствующей с Суматрой и имеющей выход к Зондскому проливу, ранний политогенез был тесно связан с малайским этносом, а впоследствии — с сунданским.
Центральная Ява с ее плодородными межгорными долинами и яасть Восточной Явы, будучи связаны с формированием яванской народности, несомненно, в начале эры также имели очаги государственности, и прежде всего там, где сельскохозяйственные районы имели выход к северному побережью. Однако письменные документальные свидетельства вряд ли могут быть отнесены ко времени ранее V—VI вв.
На о. Бали, как и на Яве, археологические данные раннего железного века свидетельствуют, что местная государственность старше сохранившихся письменных свидетельств, относящихся к средневековью. На восточном побережье о. Калимантан, где найдены, как и на Западной Яве, царские надписи на камнях (возможно, древнее яванских), можно предположить предшествовавший период политогенеза с той существенной оговоркой, что достаточные археологические данные отсутствуют, а китайские сообщения о северои западнокалимантанских прибрежных владениях — более поздние.
Островной западноиндонезийский регион древней государственности находился по соседству с полуостровным. Уже к рубежу н. э. На берегах Малаккского полуострова и в зоне Сиамского залива существовали десятки царств и княжеств. В границах Западной Малайзии они располагались в северо-западной части полуострова на территории современных штатов — Кедах и Перак, входивших в ареал расселения предков малайцев, но, очевидно, при наличии монкхмерского этнического компонента. В границах Южного (полуостровного) Таиланда это были прежде всего район перешейка Кра и сравнительно узкая полоса западного побережья к северу от него, а также Наконситхаммарат и восточное побережье Сиамского залива. Здесь монкхмерский компонент, очевидно, преобладал и стал впоследствии основой монских ранних княжеств.
Вышеотмеченные государственные образования австронезийцев и монов к востоку и северу от Малаккского пролива по характеру своей экономической базы были сходны с древнесуматранскими. Их можно назвать городами-государствами. Это были небольшие территории в низовьях рек с центром в виде укрепленного города^порта, ограниченной сельскохозяйственной периферией, обширными внешнеторговыми связями, иногда с рядом факторий. Участие этих государств в международной и полуостровной торговле обеспечивалось контролем царской или княжеской власти не только за участками морских коммуникаций, но и в значительной степени за сухопутными и речными трассами и волоками, пересекавшими современные территории Малайи, юга Таиланда и Нижней Бирмы.
Еще в I в. н. э. авторы «Цянь Хань Шу» отмечали богатство природных ресурсов и необычность товаров этих государств, развитие флота и наличие пиратства, сопутствовавшего их торговой политике. Во II в. в «Географии» Птолемея уже были зафиксированы названия городов-государств, бывших торговыми форпостами и перевалочными пунктами на путях через «Золотой полуостров» и вокруг него. Это прибрежные центры на перешейке Кра (Таккола), на северо-восточном и северо-западном берегах полуострова (Коли), в бассейнах рек (Конконагара, Паланда, Калонка и др.) и на его южной оконечности (Сабара).