В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).
Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).
Последние ответы справочной службы
Запятая нужна. Если ее не поставить, то получится, что решающих боев много и речь идет о последнем из них.
Страница ответаОба варианта правильны.
Страница ответаМужчины здесь — подлежащее.
Страница ответа