Chattia Amisia (from Ptolemy map, Fritzlar in Germany, site of Donar's Oak)
Siracena Uspe (location is uncertain but EB and XC using site of Elista in Kalmykia in Russia due to there are Kurgan cluster in that area and description quite fit for other side of the river)
Sarmatia Roxanace (Roxanace has no exact location, its name is coming from north-eastern indo-iranian language (which was using by indo-european steppe nomad in general) mean bright/illustrous city, it was mentioned to be capital of Saka by Ctesias of Cnidus, I put it in XC on site of Aktobe in Kazakhstan as dummy for Scythian-Sarmatian kurgan cluster in that area which seem fit with myth of Nart's great hall in later Alannic mythology)
Scandiae Thule (area around Trondheim in Norway is one of the most ancient likely candidate)
Venedia Amadoca (in area around modern day Kiev or a bit north in Chernobyl)
Cimbria Treva (
https://translate.google.co.th/translate?hl=th&sl=de&tl=en&u=https%3A%2F%2Fde.wikipedia.org%2Fwiki%2FTreva) (modern Hamburg in Germany, alternative would be Bad Oldesloe)
Aestia Drusa (modern Elblag in Poland)
Olbiana Olbia (Olbia on Dnieper is here,
https://en.wikipedia.org/wiki/Olbia_(archaeological_site) )
Aegyptus-Ptolemais Ptolemais (based on ahowl's description, it is here.
https://en.wikipedia.org/wiki/Ptolemais_Hermiou)
Hadramaut Ubar (yes, Shisr in Oman)
Caledonia Devana (modern day Aberdeen in Scotland)
For the following I have coordinates but these places are speculative, being approximate, contested and/or having multiple contenders)
Teutonia Laciburgium (Ueckermunde or Stralsund in Germany, up to how they plotting spatial location from Ptolemy's map) (
https://translate.google.co.th/translate?hl=th&sl=de&tl=en&u=https%3A%2F%2Fde.wikipedia.org%2Fwiki%2FLaciburgium&sandbox=1 )
Suebia Luppia (Burnburg on Saale in Germany)
Rugia Rugium (both Darlowo and Miastko in Poland fit description from Ptolemy, you could use Miastko as settlement and Darlowo as port if you want,
https://translate.google.co.th/translate?hl=th&sl=de&tl=en&u=https%3A%2F%2Fde.wikipedia.org%2Fwiki%2FRugium )
Lugia Calisia (Kalisz in Poland)
Budinia Gelonus (Bilsk settlement in Poltava region in Ukraine, one of the biggest fortified settlement found in Pontic Steppe)
Hyrcania Zadracarta (modern Gorgan in Iran)
Cotinia Asanca (Havranok settlement in Slovakia,
https://en.wikipedia.org/wiki/Havr%C3%A1nok)
Odrysia Orestia (modern day Edirne in Turkey)
Borysthenes Gerrhos (Herodotus, Ptolemy called it Metropolis Scythica, opposite bank of Nikopol on Dnieper in Ukraine, sites of a lot of scythian kurgans)