How do you say vladivostok in Japanese?
— ウラジオストク

Generic synonyms for vladivostok in Japanese
city都市 (とし, toshi); 都会 (とかい, tokai); 町 (まち, machi)