President Donald Trump departed for his first foreign trip as president on Friday, leaving for the Middle East and Europe shortly before a pair of stories were published that drew fresh attention to the controversy surrounding possible connections between his campaign and Russian officials.