If I may, I've noticed a few corrections that I think should be made to Byzantium's city names settling map. Granted, almost all of these are crappy cities that one should never, ever settle, but we all know that the AI is prone to settling such cities, and the player should not be subjected to them.
First, Anatolia and Syria. The Aegean coast of Anatolia especially had a couple problems, but the north coast of the peninsula is generally fine.

I think the sheep and the tile to its south past the Euphrates should be in Byzantium's historical area, since it controlled them frequently throughout its existence before 1071, but that's a minor quibble.
Cyprus and Crete have the biggest problems, but they're also settled the least by civs, whether player or AI. I've still seen it happen once or twice. I can't find any city called Tripolis on Cyprus, (perhaps it means Tripoli in Lebanon?), and Nikosia was the most major city there in Byzantine times. Similarly, 'Mistras' is the name for the eastern Cretan tile, though Mistras is a city in the Peloponnese.
Speaking of which, Mistras is probably better for the eastern Peloponnesian tile than Monemvasia. Though the latter was a significant city, Mistras is more important to Byzantine history, as the capital of the Despotate of Morea. Similarly, Sirmion/Sirmium was a more important city in the Byzantine Empire than Singidunon/Belgrade, so if settled by the Byzzies rather than captured from the indies, it should be the former.
Barion should be moved a tile northwest to cover the nameless tile there, and Taranto should take its place on the heel of Apulia.
It's a bit odd that when a few central Egyptian tiles are settled by the Byzantines, they have the name Kairo. Cairo was settled by the Muslims after Egypt was lost to the Byzantines, so Memphis (which is, I concede, present in the 600 start) makes a bit more sense. Upon closer examination, I think the tile I've marked 'More Memphis' should also be Oxyrhynchos.
Spain is the oddest in my eyes, since the Byzantines have no city names there at all despite it being in their stability area. The sheep (what a poor city spot) should bear the name Septum, or modern Ceuta, which was the sole Byzantine fortress on the African side of the straits. I feel the tile I have marked as Carthago Spartaria should be added to their stability region, as Carthago Spartaria (modern Cartagena) was the capital of Byzantine Spania.
Again, these are just nitpicks of mine, but I think it can never hurt to expand and revise the city name maps.
