White House senior adviser Jared Kushner, deputy National Security Adviser Dina Powell and envoy Jason Greenblatt left Sunday for a Middle East tour that will take them from Gulf states to Israel and the Palestinian territories, a White House official confirmed to CNN on Tuesday.