Rubio is scheduled to meet one-on-one with Israeli Prime Minister Benjamin Netanyahu before the two visit the Western Wall at 2 p.m. local time.