Trump said it would be “very hard” to strike a deal after Canada moved towards recognising Palestinian statehood.