Prime Minister Justin Trudeau said Wednesday that his cabinet shuffle was partly a result that they cannot be as dependent on the U.S. and there was "no question" the relationship was changing.