Remove the cause of the hatred and the need for the wall becomes unnecessary.
Granted, deep rooted hatred takes years to eliminate but with the help from an international coalition of peace-loving countries, maybe there is some ray of hope.
The key problem is that there are a minority of fanatics, on both sides, who would rather die (or have everyone else die) than to have the infidels treading upon their holy land.
Until those can be executed, expelled, marginalized, incarcerated or whatever, there will be no peace.
Peace is possible. But first you have to disable everyone who will act upon his/her inability to co-exist with the other side.
Or, kill everyone on the other side!