Newfoundland and Labrador wants to hire a firm for a five-year $10M marketing campaign to encourage people to move to Canada’s easternmost province.