Jerusalem is a very important and significant location for Christians, Jews and Muslims. Temple Mount has a very large Jewish temple on one end and a mosque on the other. There are many more important religious features in the city. The obvious solution of how to treat Jerusalem would be to make it a city-state similar to the Vatican, for instance, and not part of either country.
Disclaimer: As submitted to the Arizona Daily Star.