В 1955 г епископ Виталий со своей братией был переведен в Эдмонтон в Канаду В 75 милях от города он основал Свято-Успенский скит Будучи вскоре назначен правящим епископом Монреальским и Канадским, владыка Виталий устроил монашеский скит в Мансонвилле.
В Монреале епископ Виталий приобрел и благолепно обустроил крупный собор Прекрасный дом его монастырского подворья и резиденции находился недалеко от собора В этом подворье также была устроена типография, выпускавшая богослужебную, вероучительную, церковно-историческую литературу и периодическое издание «Православный вестник».
Сделанный им в 1967 г. доклад Архиерейскому Собору об экуменизме никогда не оставлял сомнений в том, что архиепископ Виталий непримиримо настроен по отношению к «официальному православию» и ко всем новшествам, которые оно тогда уже повсеместно вводило.
После смерти Первоиерарха РПЦЗ митрополита Филарета в 1985 г возникла необходимость провести внеочередной Архиерейский Собор – как для избрания нового главы Церкви, так и для обсуждения духовно-административных вопросов На этом Соборе 22 января 1986 г. Первоиерархом РПЦЗ был избран по жребию из двух кандидатов архиепископ Монреальский и Канадский Виталий Став митрополитом Восточно-Американским и Нью-Йоркским, он сохранил за собой и управление Канадской епархией.
Настолование (возведение на первосвятительскую кафедру) нового митрополита было совершено 25 января 1986 г В слове приветствия, с которым обратился к новому Первоиерарху архиепископ Женевский и Западно-Европейский Антоний (Бартошевич), в частности, говорилось: «Мой долг приветствовать тебя от имени нашего епископата Ты сам, Владыко святый, должен был заметить, как после смерти блаженнопочившаго святителя нашего митрополита Филарета епископат как бы возродился, почувствовал новые силы, уверенность в своих действиях и объединился вокруг тебя».
Курс РПЦЗ при митрополите Виталии отличался внутренней противоречивостью В первые годы его критиковали за фактическое упразднение Синодальной канцелярии, в течение 55 лет возглавлявшейся епископом Григорием (Граббе), а также за «Бостонский раскол» и ухудшение отношений РПЦЗ с греками – «старостильниками» Архиерейский Собор РПЦЗ в 1990 г под председательством митрополита Виталия принял решение о легализации канонических структур этой Церкви на постсоветском пространстве и принятии под свой омофор раскаявшихся клириков Московской Патриархии Именно настоянием митрополита Виталия вопреки мнению архиепископа Марка Берлинского Синод РПЦЗ принял решение рукоположить суздальского архимандрита Валентина (Русанцова) во епископа.