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