да, считается :)

во-первых, я не знаю как в случае США, но в Канаде с постоянным видом на жительство визы в паспорте у тебя нет. то есть она была - одноразовая, на первый въезд. потом ты въезжаешь по карточке, без визы.

во-вторых, виза - это грубо говоря твои отношения с принимающей страной. Украина, как страна, из которой ты уезжаешь и гражданином которой являешься, требует в такой ситуации получения ПМЖ, то есть разрешения на выезд на постоянное место жительства.
то, что раньше возможно было (и я не знаю, может и сейчас все еще можно) выехать без ПМЖ - это только потому, что на это не обращали внимания. то есть по закону, если ты не живешь в Украине, ты должен получить ПМЖ, но пока наказания за неповиновение нет, ты фактически можешь этого не делать. пока не закрутят гайки.

это как с гражданством. двойное запрещено, но при этом наказания за не-отказ от украинского нет. вот пока нет - никто и не отказывается (если новая страна не требует). сейчас вроде бы хотят принять закон, который эту возможность заберет. но пока вроде не приняли.