Of course you can be patriotic to the notion of a homeland - I am sure Jews were so before they actually got their state. I guess the Kurds are not allowed to be patriotic either? Of course the Palestinians have always lived in the area and were pushed out of half of the territory so they have every right to yearn to return - just like the Jews, who mostly have never really had anything to yearn about~.
Israeli PM to Palestinian President Abbas: We must fight terror together (Haaretz)
from the article: Palestinian Christian activist stabbed to death in Gaza