Paphlagonia was an ancient region on the Black Sea coast of north-central Anatolia, situated between Bithynia to the west and Pontus to the east, and separated from Phrygia by a prolongation to the east of the Bithynian Olympus. Wikipedia