"By moving the U.S. embassy from Tel Aviv to Jerusalem, this legislation simply enforces current policy while reaffirming our commitment to Israel, one of our oldest and strongest allies," Heller said Tuesday. "Having spent time in Israel and seen firsthand the challenges that they face to ensure security and sovereignty, I believe the United States must stand firm in our commitment to the Israeli people."

Israel declared Jerusalem as its capital in 1950, but the U.S. has maintained its embassy in Tel Aviv. Palestinians have also claimed Jerusalem as their capital, and Obama administration officials have declined to say that Jerusalem is Israel's capital.

Heller's bill would say it is U.S. policy to recognize Jerusalem as Israel's capital. It also includes a sense of Congress that Jerusalem "must remain an undivided city" in which the rights of all ethnic and religious groups are protected.

That sense of Congress also encourages the president and secretary of state to "publicly affirm" that Jerusalem "must remain the undivided capital of the State of Israel."

A similar bill titled H.R. 104 was introduced in the House this past January by Rep. Scott GarrettScott GarrettBusiness groups silent on Trump's Ex-Im nominee Trump should work with Congress to kill the Export-Import Bank THE MEMO: Has Trump gone Washington? MORE (R-N.J.).  Rep. Garrett's bill, like Senator Heller's, calls for the U.S. to recognize Jerusalem as Israel's capital city and to relocate the U.S. Embassy to Jerusalem, but with a deadline of no later than January 1, 2015.

The issue of Israel's capital became a sticky one for Democrats last fall, when they removed recognition of Jerusalem as the capital from their political platform. After that omission was noted by the press, convention chairman and Los Angeles Mayor Antonio Villaraigosa held a vote to put the statement back into the official platform.

Villaraigosa asked for a voice vote three times before deciding — some say incorrectly — that attendees supported putting the Jerusalem language back into the platform.

Sens. John CornynJohn CornynSenate's No. 2 Republican: Border tax 'probably dead' McConnell: Senate will pass short-term funding bill to avoid shutdown The Hill's 12:30 Report MORE (R-Texas), James InhofeJames InhofeTaiwan deserves to participate in United Nations Optimism rising for infrastructure deal Repeal of Obama drilling rule stalls in the Senate MORE (R-Okla.) and Mark KirkMark KirkThe way forward on the Iran nuclear deal under President Trump ObamaCare repeal bill would defund Planned Parenthood Leaked ObamaCare bill would defund Planned Parenthood MORE (R-Ill.) are co-sponsors of the resolution.

- Updated at 3:30 p.m. Thursday