Каково же было моё удивление, что, оказывается, "Маяк" говорил не "в Петропавловске-Камчатском", а "в Петропавловске-на-Камчатке". А мне всегда думалось, что я в те времена слышал именно первый вариант. Потому что "...-на-Камчатке" - это устаревшее написание названия города.
PS. Коллективная память единодушно подтверждает, что было всё-таки "в Петропавловске-Камчатском". Так что это, видимо, ранняя запись.