Critics say the Vatican's decision to recognize a Palestinian state could have profound consequences for negotiations between Israel and the Palestinian Authority and the future of Jerusalem.