По моим наблюдениям после Санкт-Петербурга и Москвы самый популярный у иностранных туристов город — Иркутск. Туристы едут в Иркутск не ради самого города, а по причине его близости к Байкалу.
Казань — третья столица России (это официально закреплённый статус) с интересной историей, архитектурой и, что немаловажно, развитой туристической инфраструктурой.