The country that has cities named Vienna and Salzburg is Austria. Vienna, the capital, is known for its cultural heritage and historical architecture, while Salzburg is celebrated as the birthplace of composer Wolfgang Amadeus Mozart and for its stunning baroque architecture. Both cities reflect Austria’s rich artistic history.