The Canadian Prime Minister told The New York Times that Canada has considered the remote possibility of US military action.