What you call places is one thing, what they are is another.
Oh really? Well I'd call places like Warszawa, £ódź, Kraków, Wrocław, Poznań, Gdańsk, Szczecin, Bydgoszcz, Lublin, Katowice, Białystok, Gdynia, Częstochowa, Radom, Sosnowiec, Toruń and Kielce cities, and I'm pretty sure most of the Polish people would call these places cities aswell?
The Hague with its 480,000 inhabitants is actually not a city at all? It has never been granted a city status, has it? As far as I heard The Hague is a village after all. There is only one city in Holland - Amsterdam, no?
Every Dutch person calls The Hague a city. If some people decided they would strip New York of its city status tomorrow, will that make it a village then? Oh, and do you actually think people will call it a village just because of that? I call a monkey a monkey, regardless of what status it has been granted..