Unfortunately dividing Jerusalem will always be difficult because of the demographics, but based on modern populations there are more Arabs there than Jews (though the
statistics I'm using only list religion, it's pretty much synonymous in this case. Also note that it only gives the total for Jerusalem and then that for West Jerusalem, so you have to subtract it), in about a 5:4 ratio. Either way you are going to be moving large numbers of people. It seems generally more logical to give East Jerusalem to Palestine, for three main reasons. Firstly, there are more Arabs than Jews in that area (this is pretty self explanatory. Secondly, the significance of Jerusalem to both nations (or future nations) is its religious significance. One simply cannot deny that the location of holy sites is important for considering the borders of Jerusalem. And while yes the Al Aqsa mosque is built on part of the Temple Mount, I think it more fair that an arrangement where key Jewish sites like the Western Wall and others are in West Jerusalem while the mosque itself is part of East Jerusalem. Alternatively the Old City itself may be better administered under a separate body, say, the U.N. or a joint effort by the two nations, and be a politically neutral zone. Thirdly, consider the Palestinian people and culture here: its as much built around Jerusalem as Jewish culture is. I know this may sound a bit "iffy", but I strongly believe in the idea that a nation is in part defined by its culture, and a culture is in many cases built around landmarks, holy and historical. I think that by removing Jerusalem from Palestine (and removing Jerusalem from Israel as well) you are damaging the Palestinian culture, which in a future country would be built around the existence of things such as the Al Aqsa mosque. Fourthly, economically having part of a city such as Jerusalem would be very good for Palestine. Again this is a self explanatory, but I must say rather weak, argument (but it deserves its position anyway).
Also while "Israel has been burned way too many times", one has to also consider that the Palestinian people (I'm not talking about Egypt, Jordan, Syria or Hamas here) have suffered a horrible tragedy as well. They're a people without a country, and their culture, like that of the Jewish people, is invariably built around Jerusalem (Arabs have called that city "home" for some unbroken thousand of years before now). Land that was once theirs was taken away from them. While we certainly cannot and definitely should not displace the nation of Israel, surely what should be done for a Palestinian state is the grant of East Jerusalem as their capital.