Trump warned it would be "very hard" for the two countries to come to a trade agreement after Canada announced its intention to recognize a Palestinian state.