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