Canadian Prime Minister Mark Carney on Monday warned his country must reduce its reliance on the United States and would turn towards its "reliable" European allies instead on his first trip abroad.