Уж не знаю, поверите или нет, но я это еще со школы знала  Правда Нижний Новгород тогда назывался Горький и область была соответственно Горьковская. Но потом городу вернули историческое название. А с Великим Новгородом у меня стойкие ассоциации - Народное вече и Александр Невский