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