Tokat is the capital city of Tokat Province of Turkey in the mid-Black Sea region of Anatolia. It is located at the confluence of the Tokat River with the Yeşilırmak. In the 2009 census, the city of Tokat had a population of 129,879. The city was established in the Hittite era. During the time of King Mithradates VI of Pontus, it was one of his many strongholds in Asia Minor. Known as Evdokia, it was later incorporated into the western part of the Byzantine Greek Empire of Trebizond.