Israel’s new leader Benjamin Netanyahu has promised to seek “full peace” with the Arab and Muslim world, but refused to utter the words everyone was waiting to hear: “Palestinian state.”