Постоянное население - это население, проживающее на данной территории постоянно, без временного перемещения. Это включает в себя граждан, имеющих регистрацию по месту жительства или прописку.

Теперь рассмотрим указанные города:

Нарьян-Мар - население считается постоянным, так как это административный центр Ненецкого автономного округа, где проживает постоянное население.Салехард - также имеет постоянное население, так как это административный центр Ямало-Ненецкого автономного округа.Норильск - население города можно отнести к постоянному, так как это крупный промышленный город с постоянным населением.Мурманск - имеет постоянное население как административный центр Мурманской области.Воркута - также имеет постоянное население как крупный город в Коми Республике.Анадырь - население можно также считать постоянным, так как это административный центр Чукотского автономного округа.

Таким образом, указанные города имеют постоянное население.