Senators Dean Heller, Ted Cruz and Marco Rubio want to change that with the Jerusalem Embassy and Recognition Act. The bill would cut the State Department's embassy security and construction budget in half until a U.S. embassy in Jerusalem is opened.

Embassy security has been a big concern for these senators in the past.

"Before the attack in Benghazi, what had we done specifically to help them build their security capacities?" Rubio asked then-Secretary of State Hillary Clinton in a hearing.

And Cruz asked Joint Chiefs of Staff Chairman Martin Dempsey, "If the State Department had requested additional security so that there was additional boots on the ground in Benghazi, is it your military judgment that would have prevented the loss of four lives, including our ambassador?"