The Canadian province of Nova Scotia last year welcomed more than 4,000 newcomers and nominated its highest number of immigrants