Donald Trump told British Prime Minister Theresa May on Tuesday that the United States would do a "very substantial trade" deal with the United Kingdom after Brexit.