President Donald Trump said it would be “very hard” to reach a deal with Canada after the country said it plans to recognize a Palestinian state in September.