Приведенного контекста недостаточно для того, чтобы определить, ставится ли запятая. Постановка запятой зависит от строя всего предложения.
Правильно: Устав муниципального округа «Город Нижний Тагил» Свердловской области.
Самый распространенный случай использования прилагательного, образованного от этого топонима, — в названии Бо́гдинско-Баскунча́кский заповедник. В этом названии ударение в прилагательном падает на первый слог. Представляется разумным и в других случаях использования прилагательного сохранять ударение на первом слоге.
При синонимичности этих конструкций они различаются стилистически: слова на территории будут уместны в тексте официально-делового стиля (на территории Самарской области проживают...). В живой речи лучше выбрать вариант с предлогом в (живу в Самарской области).
Кроме того, оборот на территории Самарской области может иметь значение «на той территории, где теперь располагается Самарская область», напр.: На территории Самарской области еще в каменном веке жили люди (вряд ли здесь возможно: в Самарской области).
Корректно (с точки зрения пунктуации): Этот человек обратился к области искусства как к области наиболее ему надлежащей.
