U.S. President Donald Trump arrived in Downing Street on Tuesday for talks with British Prime Minister Theresa May.