Из Владивостока много раз летала прямым рейсом и в Японию,  и в Корею, без кругов через Москву, пару часов. 
А вот из Владивостока в Сибирь - таки да, только через столицу. 
Насчёт высоких зп. 
Ну, у меня знакомую коллегу звали работать на Чукотку. 90 целковых в месяц обещали. Она уж было рот раскрыла, но потом посчитала - уровень жизни с такой зп там - примерно как у нас тысяч 50. Ну, то есть, средне, приемлемо, но особенно шиковать не будешь