нижнетагильский (от Нижний Тагил)
Ответы справочной службы
Правило следующее: пишутся слитно прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер: верхнесалдинский (от Верхняя Салда), нижнетагильский (от Нижний Тагил).