Despite some of the turmoil at the start of his administration and legal challenges to his executive order temporarily banning travellers from seven predominantly Muslim countries, Mr Trump told the governors he had already made strides.