My order varied though. After the aliterations, some big names (dublin flows beter than london, and sort of rhymes with berlin) which leaves you with malta and Liechtenstein. For malta there is only one option, for liechtenstein bern is the shortest.
or no bern and use vienna valletta. Or no paris and lisbon and use madrid, monaco. Those will leave Berlin and London solo though, but possibly easier to remember for some.
So you could get: Skopje, Sarajevo, Stockholm, Reykjavik, Riga, Rome, London, Berlin, Madrid, Monaco, Kiev, Vienna, Valletta. Sometimes having a nice flow helps more than having fewer letters imo :)