В рамках нормы в этом контексте принято использовать строчную букву, но можно использовать и прописную, если сочетанию Самарская земля приписывается особый высокий смысл.

1. Корректно: Объединенная самарская футбольная лига.

2. Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают, поэтому предпочтительно: из дружественной страны Вьетнам.

3. Запятая нужна.

4. В составных камбоджийских именах и фамилиях склоняется только последняя часть: армия Пол Пота.

При синонимичности этих конструкций они различаются стилистически: слова на территории будут уместны в тексте официально-делового стиля (на территории Самарской области проживают...). В живой речи лучше выбрать вариант с предлогом в (живу в Самарской области).

Кроме того, оборот на территории Самарской области может иметь значение «на той территории, где теперь располагается Самарская область», напр.: На территории Самарской области еще в каменном веке жили люди (вряд ли здесь возможно: в Самарской области).

Название в кавычках не склоняется. Правильно: главному врачу ГБУЗ «Самарская городская больница», направлен в ГБУЗ «Самарская городская больница». Ср.: художественному руководителю театра «Современник» (не *театра «Современника»).

Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных географических и административно-территориальных названий, наименований исторических событий, учреждений, памятников и т. п. В остальных случаях они пишутся со строчной. Ср.: Самарская область, Самарский государственный университет, но: самарские улицы, самарские достопримечательности.