U.S. Secretary of State Marco Rubio arrived in Tel Aviv late on Saturday in his first visit to the Middle East.