WASHINGTON—The Trump administration unveiled its long-delayed Middle East peace plan, giving Israelis much of what they have long sought, including allowing for immediate expansion of territory, while providing Palestinians a path to nationhood but under conditions they instantly rejected.

“Today Israel is taking a giant step toward peace,” President Trump said Tuesday at the White House with Prime Minister Benjamin Netanyahu of Israel at his side.

...