U.S. Secretary of State Marco Rubio met with Israeli Prime Minister Benjamin Netanyahu at the start of a regional tour.