In the Middle East, Vance speaks softly, but Rubio carries a big stick