Many of our former strengths — based on close ties to America — have become our vulnerabilities," said Canada's leader.