Dadurch, dass es Hauptstädte österreichischer Bundesländer sind, sollte man sie schon kennen, wenn man im deutschen Sprachraum wohnt. Ansonsten von der Größe her natürlich Klagenfurt, weil es über 100000 Einwohner hat, St. Pölten ist ja viel kleiner.
Es gibt in Deutschland auch Städte mit über 50000 Einwohnern (z.B. Menden und Frechen in NRW) von denen ich nichts wusste. Hatte gerade auf der Liste unten geschaut, was die größten Städte sind, die mir unbekannt waren. Da ich aus Bayern bin, kenne ich die österreichischen Städte allerdings auch besser als die aus NRW oder Norddeutschland.
https://de.wikipedia.org/wiki/Liste_der_Gro%C3%9F-_und_Mittelst%C3%A4dte_in_Deutschland