Сравните склонение: до города Владивостока — от порта Владивосток.

Форма «Владивостока» склоняется, соответствуя правилам русского языка для географических названий, тогда как «Владивосток» остается несклоняемой, что связано с его употреблением как названия объекта.