Вопрос о предоставлении льготного отпуска в районе ХМАО - правомерно ли отказывать работнику, не прописанному в данной местности?

Нет не правомерно, согласно Конституции Рoссийской Фeдерации

Глава 2. Права и свободы человека и гражданина

Статья 37 п.5. Каждый имеет право на отдых. Работающему по трудовому договору гарантируются установленные федеральным законом продолжительность рабочего времени, выходные и праздничные дни, оплачиваемый ежегодный отпуск.

"Трудового кодекса Российской Федерации" от 30.12.2001 N 197-ФЗ (ред. от 05.02.2018)

Статья 321. Ежегодный дополнительный оплачиваемый отпуск

Кроме установленных законодательством ежегодных основного оплачиваемого отпуска и дополнительных оплачиваемых отпусков, предоставляемых на общих основаниях, лицам, работающим в районах Крайнего Севера, предоставляются дополнительные оплачиваемые отпуска продолжительностью 24 календарных дня, а лицам, работающим в местностях, приравненных к районам Крайнего Севера, - 16 календарных дней.

Общая продолжительность ежегодных оплачиваемых отпусков работающим по совместительству устанавливается на общих основаниях.

Статья 3. Запрещение дискриминации в сфере труда

Каждый имеет равные возможности для реализации своих трудовых прав.

Никто не может быть ограничен в трудовых правах и свободах или получать какие-либо преимущества в зависимости от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, места жительства, отношения к религии, убеждений, принадлежности или непринадлежности к общественным объединениям или каким-либо социальным группам, а также от других обстоятельств, не связанных с деловыми качествами работника.

Лица, считающие, что они подверглись дискриминации в сфере труда, вправе обратиться в суд с заявлением о восстановлении нарушенных прав, возмещении материального вреда и компенсации морального вреда.