Если верить Википедии, у Казани есть масса городов-побратимов и городов-партнеров - одним из которых является Улан-Удэ. :)
Интересно, это только мне кажется, что лучше бы они концептуально побратались с Улан-Батором? *gg*