Pope Benedict XVI has arrived in Israel, as part of a week-long trip to the Middle East. The Pope pledged he will work to honor Holocaust victims and called for independent Palestinian state.