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