36. Административный центр этого автономного округа расположен на полярном круге.

Салехард, административный центр Ямало-Ненецкого автономного округа, расположен непосредственно на Полярном круге.

Ответ: Ямало-Ненецкий автономный округ.