Israeli President Shimon Peres (right) speaks with Sen. Marco Rubio, Florida Republican, in Jerusalem on Wednesday. The swing through the Middle East is bolstering Mr. Rubio’s experience in foreign policy. (Associated Press)