К каким государствам в 1525 году относятся такие города;

Рига - Ливонский орден
Гранада - Испания
Сараево - Османская империя
Кёнигсберг - герцогство Пруссия
Киев - Великое княжество Литовское
Лиссабон - Португалия
Авиньон - Папская область
Буда - Венгрия
Орлеан - Франция
Люблин - Польша

Я не знаю по поводу прочих, но про Киев могу сказать, так как под рукой лежит история Укрины И. П. Крипьякевича. Действительно украинские земли, в те времена, были в подчинении у Великого Литовского княжества, во главе с Казимиром Ягайловичем. Но борьба за самостоятельность была. Так, черниговские князья (Одоевские, Воротинские, Мосальские и др. ) перешли под руку Московии. В 1841году, в среде князей, происходивших из Литовского княжества, не согласных с политикой Казимира, был заговор, в котором участвовали Иван Гольшанский, Фёдор Бильский, Михаил Олелькович и все трое Ольгердовичей. Они надеялись сместить Казимира с помощью Москвы, но заговор был раскрыт и полетели головы. Только Бильский спрятался в Москве. В 1508 году было восстание под предводительством Михаилиа Глинского, учившегося в Европе, путешевствовавшего по ней, служившего при дворе великого князя Олександра придворным маршалом. Заручившись поддержкой татар и Московии началось восстание, но татары не пришли, а Московия откровенно предала. Глинский бежал в Москву, некоторое время имел влияние при дворе, но, позднее, был посажен в тюрьму, где умер в 1534 году.
Объединение Великого княжества Литовского с Польшей состоялось в 1569 году, собственно в Люблине. После того, как литовские князья не захотели идти под Польшу и покинули сейм, уния была подписана без них. Таким образом Подолье, Волынь и Киевщину присоединили к Польше. Не стану цитировать последнее выступление поборца свободы Украины князя Вишневецкого, но скажу, что он настоял на свободе княжеских родов (с ними и народа) и сохранения веры. В составе Литовского княжества Украина была 200 лет.

Рига - Терра Мариана
Гранада - Корона Кастилии

Кёнигсберг - как раз в 1525 государство Тевтонского ордена стало герцогством Пруссия