VLADIVOSTOK, Russia - Prime Minister Shinzo Abe started his two-day stay in Vladivostok on Wednesday, where he is set to hold talks with Russian and South Korean leaders in a bid to "change" North Korea's current policy of pursuing nuclear and ballistic missiles programs.