At first, I thought that there was just one cathedral in Paris but of course not. Notre Dame is the main roman catholic cathedral, but there are other branches of catholicism as well as orthodoxy. In the end, it seems there are ten of them!
Northern Ireland isn't really '1/4th' of the UK - that suggests a quarter of either area or population when of course it constitutes far less than that. It'd be more accurate to describe it as "one of the UK's four constituent countries" or something similar.
I agree with the premise of what you're saying, but it would be technically wrong to call Northern Ireland a country as there is in fact no universally accepted term to describe it. (http://en.wikipedia.org/wiki/Northern_Ireland#descriptions)
I had heard of Novi Sad, but for some reason I thought it was Vojvodina Novi Sad. No idea where I got that from. Annoying as it cost me the clean sweep.
But, strangely enough Normandie is not in England, it's in France, so Normandie is the correct name. What's the point of having a different English name at all? At the very least jetpunk quizzes should accept the real names, even if only as an alternative to the English ones. So please also accept Norge, Nederland and Lefkosia (though that's a problem as it doesn't begin with an "N", but then, as someone else has pointed out, it's not in Europe either)
Maybe instead of having two questions about Naples you could replace one with Neman (river that flows through Belarus, Lithuania and Russia), Nizhny Novgorod (major city and the centre of the river tourism in Russia) or Novaya Zemlya (archipelago where Soviets tested the most powerful atomic bomb in history)?
Nassau is not named after the city it is named after William of Orange (house of Oranje-Nassau), if something is specifically named after a person, you cant say it is named after other stuff with the same name, because that is not where they got their name from.