The Liberal Party has won Canada's federal election, capping a stunning turn in fortunes fed by Trump's threats of trade war and to make the country the 51st American state.