Куда обращаться за открытием наследства - к Московскому или Нижегородскому натариусу?

Добрый день.

В соответствии со ст. 1115 ГК РФ Местом открытия наследства является последнее место жительства наследодателя.
Если последнее место жительства наследодателя, обладавшего имуществом на территории Российской Федерации, неизвестно или находится за ее пределами, местом открытия наследства в Российской Федерации признается место нахождения такого наследственного имущества.

Так что в Вашем случае, в Москве, по месту жительства наследодателя.