Владивосток находится в Приморье, он его краевой центр, а также центр всего дальневосточного округа. Если не стоит конкретная задача в названии уроженца Владивостока, то жительницу Владивостока можно назвать синонимом например приморочка. С горожанином мужеского пола название не вызывает затруднений, владивостокчанин, но с жительницей Владивостока имеются варианты, поэтому следует придерживаться официального катайконима владивостокчанка. Самым лучшим подспорьем в правильном произношении названия жителя того или иного города Приморья, будет пресса, лучше печатная или федеральные СМИ. Так можно узнать, что у жителей/жительниц многих городов нет собственного ойконима, а других называют, сокращая названия, например жителя села Вольно-Надеждинского легко называют просто надежинский, жителей Крутой Яр - крутояровцы, а жителей Турий Рог - туржане.

Интересно, что в большинстве катайконимов Приморья используется суффикс ец, при этом женской формы может не быть вообще. Вот примеры:

В городе Дальнереченске живут дальнереченцы, дальнереченки и дальнереченцы

в г. Владивосток живут владивостокцы (владивостокец и владивостокчанин и владивостокчанки)

в г. Находка живут находкинцы (находкинец, женская форма отсутствует)

в г. Уссурийске - уссурийцы (уссуриец, ж.ф. нет)

жителей острова Русский называют русичи.