Yeah the problem with the idea is how to make it work - especially when both groups hold religious significance to the area.
I think maybe some kind of relocation, but with passports that grant them permission to travel to the religious city of Jerusalem. The region itself must be carefully managed as a tourist destination for all nationalities and religions. Then over time people may be allowed to settle back there.