TEL AVIV, May 22 (Reuters) - U.S. President Donald Trump, speaking shortly after arriving in Israel on Monday, urged regional leaders to work together for peace and said his trip to Saudi Arabia had brought him new hope for that prospect.

"We have before us a rare opportunity to bring security and stability and peace to this region and to its people," Trump said during a welcoming ceremony after Air Force One touched down. "But we can only get there working together. There is no other way."

(Reporting by Steve Holland in Tel Aviv and Jeff Mason in Jerusalem; Editing by Gareth Jones) ((jeff.mason@thomsonreuters.com; +1 202 898 8300; On Twitter: @jeffmason1; Reuters Messaging: jeff.mason.thomsonreuters.com@thomsonreuters.net))