Why previous Presidents never moved the U.S. Embassy from Tel Aviv to Jerusalem?

Why have previous Presidents never fulfilled the promise to move the U.S. Embassy from Tel Aviv to Jerusalem? Why is the world surprised by such a move that has been discussed by the U.S. for over 20 years?