Петропавловчанин и петропавловчанка (произнеси это в слух и не запнись, ога). Беда в том, что ещё есть Петропавловск-Казахский и куча деревень Петропавловка и т.п.
Вообще, больше половины камчадалов и камчадалок - петропавловчане и петропавловчанки. Отсюда, называть их проще камчадалами и камчадалками. Но и тут есть подвох - ительменов, одно из коренных местных племён, тоже называют просто камчадалами...
Очевидно, комсомольчанин и комсомольчанка.
Вот насчёт Ярославля и Казани меня терзают смутные сомнения (: