You say they had to share, but share what in this instance? You say had there not been a state, Jews would suffer and be exiled but whose fault is it? Certainly not the Palestinians.
Go look the comments clearly because we answered your question. Not the way you wanted, but the way we wanted, the way we say it’s right.
“If there shouldn’t be a Jewish state in Palestine, where should it be?”, nowhere because, as somebody explained it in the comments, a state shouldn’t be created for a religious community, unless it’s authority is religious but then again they would have their proper nationality(ies).
