De viktigste byene var Nikomedia og Nikea. De to var lang tids rivaler over hvem av dem som var hovedstad. Begge var blitt grunnlagt etter Aleksander den store, men ved en langt tidligere periode hadde grekerne etablert ved kysten koloniene med Prusa (Prusias ad Hypium, dagens Gemlik); Khalkedon (dagens Kadıköy), ved innløpet til Bosporus, nær motsatt av Bysants (dagens Istanbul) og Herakleia Pontike (dagens Karadeniz Ereğli), ved Euxine (Svartehavet), rundt 190 km øst for Bosporus.