President Trump has done business with royals from Saudi Arabia for at least 20 years, since he sold the Plaza Hotel to a partnership formed by a Saudi prince. Mr. Trump has earned millions of dollars from the United Arab Emirates for putting his name on a golf course, with a second soon to open. He has never entered the booming market in neighboring Qatar, however, despite years of trying.