The supremacy and the violence has to stop, but there's nothing sacred about the 1922 British mandate borders (AKA "from the river to the sea"), which were drawn by a bunch of European colonizers.

A 2SS can work too, as long as both states are fully democratic and peaceful.