Области, края, округа – административно-территориальные единицы. Республики же в составе России – это национально-государственные образования (т. е. своего рода государства в государстве). Например, согласно Конституции России, республики вправе устанавливать свои государственные языки. Поэтому слова республика в составе названия республики пишется с большой буквы – на основании правила о написании с большой буквы всех слов в официальных названиях государств.
В "Словаре названий жителей" И. Л. Городецкой и Е. А. Левашова: крестчАне и крещАне (крестчанин, крещанин и крестчанка, крещанка).
Это две разных области, говоря официальным языком – два разных субъекта Российской Федерации. Административный центр Новгородской области – город Великий Новгород, административный центр Нижегородской области – город Нижний Новгород.
Ваша фамилия склоняется. Подробно см. в "Письмовнике".
