U.S. Secretary of State Marco Rubio will visit Israel and Arab states in mid-February, a State Department official said, making his first to the Middle East after a widely condemned proposal by President Donald Trump to displace Palestinians in Gaza.