Подскажите пожалуйста, я был номинирован провинцией НБ. Прилетел сюда, прожил тут 1,5месяца.

Конечно можно. Резидент Канады обладает свободой передвижения и номинация провинции совсем не обозначает что-то типа крепостного права. Тем более тут были попытки закрепиться. Вопросы обычно возникают при исходном пересечении границы, когда условно человек с номинацией НБ прилетает в Ванкувер и не имеет билетов на рейсы дальше.

Все ок у вас. Вы хотели, но не смогли найти работу по своей специальности. Если по условиям номинации вам нужно уведомлять провинцию, то так и пишите, что нашел там работу, тут пытался, но не смог. Спасибо-До свидания.

Если будете общаться с иммиграционными офицерами провинции, возьмите их контакты, чтобы вы смогли бы связаться с ними и попросить подтвердить, что ваш отъезд был обоснован. Раз нашли нормальную работу и в НБ тоже, то решайте сами, конечно, уезжать или нет.