score:16
Definitely, Crimea (Chersonesos) or some place in its surrounding. Crimea's south coast was part of Roman Empire in 47 BC - 330 AD, and also a part of the Byzantine Empire later. Greek colonists settled the area much before Rome.
Update. I have found some more relevant information. During the Roman times the area at the North-East of the Black Sea (East of mentioned above Chersonesos) was ruled by the Bosphorus kingdom, which was a Roman client state to the extent that the king had Roman citizenship and a Roman name "Tiberius Julius" (plus personal name) and was protected by the Roman legions stationed there.
In 62 AD emperor Nero deposed the king and decided to incorporate the kingdom as part of Roman province Asia Minor. But in 68 AD the kingdom was restored. So the area was officially a part of Roman Empire in 63 AD-68 AD, about five years.
The most North-East part of the kingdom was the city of Tanais. The city was a Greek colony so Greek language was most likely the main language there.
So the most northern part of Roman empire (albeit only for 5 years) was this city.
Upvote:0
The Romanian Black Sea coastal site of Istria, was probably the most Northern most Greek speaking territory within the Roman Empire. The Greeks settled throughout many parts of the Black Sea region and even during Roman times, Greek was widely spoken in the greater Balkan and Black Sea regions as the primary language.
There is also the Croatian island of Hvar in the Adriatic Sea which was also settled by the Ancient Greeks. Although the Romans had a far greater colonial influence on Croatia's Dalmatian coast-(i.e. Split, Salonae and Pulia) and the larger Adriatic region, the Greeks did have some territorial influence in this region centuries before the Roman Empire. It is possible that the small, relatively obscure island of Hvar, may have also been the most Northern most Greek speaking territory, both during the heyday of Magna Graeca, as well as during the Roman Empire.
Upvote:3
The town of Novigrad may be the most northern town of Greek origin. Reputedly it was originally founded by the Greeks as Neapolis (new city).
Upvote:7
This Map of Greek Colonies in the Adriatic shows that the most northerly posts were Pharos and Issos halfway up the coast. These were secondary settlements from Syracuse and Ionian cities, though. If you eliminate those you are down in Albania.