Огромные размеры территории и разнообразие вошедших в новое государство народов с их социальными и культурными особенностями чрезвычайно усложняли задачу Селевка по приданию определенного единства своей державе. В нее входили древние греческие полисы западного и южного побережий Малой Азии, финикийские города Леванта, сходные в своих характерных чертах с полисами, города Месопотамии и Вавилонии, организованные в виде гражданско-храмовых общин, огромные пространства, редко заселенные племенами под управлением собственных вождей, и мелкие владения династов, унаследованных от предшествующей эпохи. Наконец, внутри границ государства имелись анклавы, главным образом в горах, население которых оставалось практически независимым при Ахеменидах и не желавшим и теперь утрачивать эту независимость.
Перед Селевком стояла двойная задача: обеспечить контроль над территориями и создать сеть надежных коммуникаций, которые связывали бы центр власти с периферийными регионами. Решение осуществлялось путем массовой колонизации. При Селевке и его преемнике Антиохе I было основано значительное число полисов и военных колоний. Одним из самых первых стал город Селевкия-на-Тигре, очевидно, первоначальная столица государства. В период своего расцвета Селевкия стала настоящим мегаполисом античного мира. Ее население насчитывало примерно 600 тыс. человек. Наиболее интенсивно осваивалась Северная Сирия, где создавались такие города, как Селевкия Приморская, Антиохия-на-Оронте, Апамея и многие другие. Как правило, города основывались в виде административных центров, откуда осуществлялось управление достаточно обширными областями. Военные же колонии предназначались для контроля над основными линиями коммуникаций.
Основное отличие между полисами и военными колониями состояло в том, что первые пользовались достаточно широкой автономией в своих внутренних делах. Ранние правители Селевкидов учли итоги градостроительной политики Александра и уроки восстания 323 г. до н. э. Александр не давал городам автономии, они управлялись назначенными им градоначальниками, а состав населения был полиэтничным (македоняне, греки, представители местного населения).
Напротив, города, основывавшиеся Селевком I и его сыном и преемником Антиохом I, на первый взгляд, выглядели обычными греческими полисами, что ясно показывают многочисленные надписи из Селевкии-на-Эвлае (греческий полис, основанный на месте древних Суз). Однако реальность была иной. Полис в очень сильной степени зависел от царской власти. Царь определял место, где должен быть создан город, выделял земли как для собственно поселения, так и для его сельскохозяйственной территории (хоры), он приглашал колонистов, материально и финансово помогал строительству, даровал полису его «конституцию». Основателем полиса (ктистом), как правило, считался кто-нибудь из членов царской семьи, хотя, конечно, практическими вопросами занимался чиновник, отправленный царем. В соответствии с принципами греческой религии существовала определенная сакральная связь между ктистом и гражданством основанного им полиса. Например, в Дура-Европосе (полисе, расположенном на Среднем Евфрате) культ в честь Селевка, как основателя города, осуществлялся даже спустя 500 лет после даты основания.
Таким образом, греческий полис был тесно связан с династией и зависим от нее. Царь мог вмешаться во внутренние дела полиса, хотя, как правило, избегал этого. Гарантию возможности эксплуатировать хору, населенную местным населением, граждане усматривали в царской власти, а значит, сохраняли ей верность и лояльность. Позднее, когда с усилением Парфянского царства оно смогло завоевать Месопотамию, Селевкиды (Деметрий II Никатор и Антиох VII Сидет) несколько раз пытались вернуть утраченные земли. При этом, как только их войска появлялись в Месопотамии, немедленно на их сторону переходили все греческие полисы.
Таким образом, созданные Селевкидами греческие полисы представляли своего рода костяк государства, скрепляя его разнородные части в нечто целостное. Они играли важную роль и в другом отношении — поставляли кадры для административного аппарата царства, инженеров, финансовых агентов и прочих профессионалов.