O'right, so far i've figured out the following provinces:

Corsica et Sardinia - karali
Sicilia - syracuse
Africa Vetus - carthage
Africa Nova - ?
Cyrenacia - ?
Hispania Ulterior- ?
Hispania Interior-?
Gallia Comata -?
Gaul this side of the Alps - ?
Gaul further side of the Alps - tolosa
Illyricum - ?
Macedonia - ?
Achaea- ?
Asia - ?
Cicilia - ?
Judea - ?
Aegyptus- ?