Small problem with your solution
Build a big fricken wall around that place (hopefully giving them back the original terroritory first.) They clearly don't get along. Fence em all off from each other with something tall enuf to see from Mars.
Seeing as how they both claim Jerusalem as their capital, should it be split up and surrounded by a wall also?
With this much manure around, there must be a pony somewhere.