В маленькой Эстонии есть Летняя столица Эстонии, а в большой России есть Северная столица - так сложилось по жизни и не мешает. На мой взгляд, слово и дело Медведева Д.А подтверждают за Владивостоком неофициальный статус Восточной столицы России - так и надо величать в СМИ город.