Слова Казань, Москва, Новгород, Кострома относятся к разным склонениям. О склонении существительных читайте в пособии Е. И. Литневской.
Да, оформление двойного составного названия именно такое: Интересная поездка, или Что посмотреть в Сочи (см. § 108 «Правил русской орфографии и пунктуации» 1956 года).