Начало на серия от срещи за установяване на партньорски отношения между Залцбург и Кюстендил бе поставено на световната среща на кметовете в Йерусалим през 2012.
Там кметовете на двата града Петър Паунов и д-р Хайнз Шаден изразиха готовност за партньорство и сътрудничество в областта на туризма и курортно възстановителната дейност. Да бъде поставено начало на засилен културен исторически обмен се договориха Паунов и д-р Шаден. Първата делегация от австрийска страна се очаква на Празника на черешата в града.
Залцбург е най-старият град в територията на днешна Австрия с дълга културна традиция. Той е планински курорт и се слави с едни от най-живописните средновековни улички и с великолепните си дворци.