The Canadian prime minister welled up during one of his final press conferences as leader of the country.