Как организовать поиск по значениям словарей?
Оно?
cities= {
    'г. Москва': [
        'Москва', 'Moscow', 'Moscow > Moskva', 'г. Москва', 'г.Москва', 'Moskva (Moscow)'
    ],
    'г. Калиниград': [
        'Калининград', 'г.Калининград', 'Kaliningrad (Konigsberg)'
    ]
}

addresses_folder = [
    ('Moscow > Moskva, ул. xxx, д. xxx' , 'Moscow > Moskva, ул. xxx, д. xxx'), 
    ('Kaliningrad (Konigsberg), ' , 'Kaliningrad (Konigsberg), ')
]


for address in addresses_folder:
    address_city = address[0].split(',')[0]
    for city, values in cities.items():
        if address_city in values:
            print(city)
Outp:
г. Москва
г. Калиниград
может,
if xr in cv():
        print(x)

Вот если бы именовали переменные внятно - address, town, ну и т.п. - было бы виднее.