Newfoundland only became part of Canada in 1949. Before that it was British (not sure of the technical term for its status). I assume any Newfoundlanders living in 1949 automatically became Canadian citizens when Newfoundland became the tenth province of Canada.
But they can't run for President of Canada, there being no such office.