US President Donald Trump is set to begin a high-stakes Gulf tour on May 13, starting in Riyadh, with subsequent visits to Qatar and the UAE.