Слова Казань, Москва, Новгород, Кострома относятся к разным склонениям. О склонении существительных читайте в пособии Е. И. Литневской.
Выбор формы зависит от контекста. Так, в официальных документах должность указывается в мужском роде, даже если речь идет о женщине: исполняющий обязанности главы района.
В справочнике под ред. В. В. Лопатина это правило звучит так.
Краткие формы прилагательных на -нный пишутся с одним н, если эти прилагательные требуют зависимых слов и не имеют формы сравнительной степени... В трудных случаях различения подобных кратких форм следует обращаться к академическому «Русскому орфографическому словарю».
Дело в том, что в древнерусском языке в этом окончании произносилось г. Естественно, эта фонема и обозначалась буквой г. Позднее в результате ряда фонетических изменений вместо г в этом окончании появилось в, но написание г по традиции осталось. Орфография ведь всегда очень консервативна, в ней зачастую сохраняются написания, отражающие произношение, которого уже много веков не существует.
Название учреждения можно рассматривать как уточнение: в Москве (где именно?) в театре...
Это выражение, например, зафиксировано в "Большом толковом словаре".
