A quick idea
Inspired by the digital age. Why not build an identical copy of Jerusalem. Let the Palestinians decide if it will be their capital.
The reason for this is pretty simple. If you build so that you have two or three Jerusalem there should be less probability for arguing. There is a Jerusalem for Israel and for one Palestine and possibly one left as a symbol for peace.