Secretary of State Marco Rubio will visit four countries, including Israel, in the Middle East next week – a few days after President Trump proposed the U.S. take over Gaza.