Former Newfoundland and Labrador premier Andrew Furey has been announced as the new vice-chair of the National Bank of Canada.