President Trump insisted Monday that Iran must "never, ever" come close to acquiring nuclear weapons, and called on Israel to join the U.S. in resisting a nuclear Iran shortly after his arrival in Jerusalem for his first visit to Israel as president.

"The United States and Israel can declare with one voice that Iran must never be allowed to possess a nuclear weapon, never ever, and must cease its deadly funding, training and equipping of terrorists and militias, and it must cease immediately," Trump said during a joint appearance with Israeli President Reuven Rivlin in Jerusalem.

"There is a growing realization among your Arab neighbors that they have common cause with you in the threat posed by Iran, and it is indeed a threat, there is no question about that," Trump added.

Israel strongly opposed the nuclear agreement that the Obama administration negotiated with Iran. The finalization of that deal in 2015 dealt a blow to U.S.-Israeli relations.

Trump has already delivered harsh criticism to Iran and its destabilizing activities throughout the region on the first few days of his trip. On Monday, he told Rivlin that Iran's aggression has caused other countries in the Middle East to gravitate toward Israel.

After his joint appearance with Rivlin, Trump and the first lady, Melania Trump, headed to a visit at the Church of the Holy Sepulchre, a historic church in the Old City of Jerusalem. Trump is also slated on Monday to visit the Western Wall, a Jewish holy site that is also located in the Old City.