Possible Clues:

• Capital of Albania
• European capital that's majority-Muslim
• Capital on the Balkan Peninsula
• World capital that's home to Zog I Boulevard
• Capital city formerly behind the Iron Curtain
• Capital whose central plaza is Skanderbeg Square
• Albania's capital
• Capital city spelled with an umlaut