No Arab state in Eretz Yisrael.
EVER!
Since you are including Gaza in that, not to mention all the Arab cities in Judea and Samaria, then I must hope that your position never becomes Israeli government policy. What do you do with the Palestinians? No Arab nation will take them. Neither will anybody else. What do you propose? Genocide?
Build the fence, wall them in, keep them all out of Israel. This will stop, or at the very least greatly reduce, the violence. Once terrorism no longer works and is no longer possible perhaps we won't have to treat Palestinians like dangerous animals. All it would take was for them to stop acting like dangerous animals.