Корректно: заявление прокурора города Аргуна.
Корректно: окрестность города Юрьева.
Запятая не требуется.
Склонение (точнее, согласование) корректно.
Сначала о склонении без родового слова город. Согласно словарям русского языка (см., напр.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012; Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010), склоняются обе части этого названия: Усолье-Сибирское, Усолья-Сибирского.
При употреблении в сочетании со словом город нет причин не склонять это название. Несовпадение рода обобщающего нарицательного слова и географического названия не влияет на склоняемость топонимов в сочетании со словом город. Восстановить исходную форму при склонении достаточно легко. Следовательно, нужно склонять: из города Усолья-Сибирского, в городе Усолье-Сибирском.
К сожалению, в словарях разнобой. Думаем, правильнее: Славянск-на-Кубани.
Географические названия в сочетании с родовым словом обычно не склоняются, если внешняя форма названия соответствует форме множественного числа: из города Помпеи (ср.: из города Мытищи).
Правильно: глава городской администрации и (устарелое) городской голова. Интересно, что должность городского головы сохраняется сегодня в Калуге.
Верно: города Хабаровска.