A Palestinian state would be formed in Gaza and the West Bank; Israel would swap chunks of its territory for portions of the West Bank where it has built large settlements.