Den større delen av Paflagonia består av et ulendt fjellrikt land, men det inneholder fruktbare daler og produserer en stor overflod av hasselnøtter og frukt – særlig plommer, kirsebær og pærer. Fjellene er kledd med tette skoger, og av den grunn var kysten besatt av grekere fra tidlig av. Blant disse var den blomstrende byen Sinop, grunnlagt av kolonister fra byen Miletos en gang rundt 630 f.Kr. Amastris, noen få mil øst for elven Parthenios, ble viktig under styret til de makedonske monarkene; mens Amisos, opprettet av kolonister fra Sinop, er lokalisert en kort distanse øst for elven Halys (og av den grunn ikke strengt liggende i Paflagonia slik landet er definert av Strabon), og vokste til bli bortimot en rival av sin moderby.