Speaking in New York, the Canadian prime minister called for a new relationship between Canada and United States.