President Donald Trump was heading to Saudi Arabia on Tuesday, the first leg of his three-nation visit to the Middle East this week meant to tackle multiple crises and conflicts across the region.