Bush informed US Secretary of State Colin Powell of the decision in a memo, known as a presidential determination, on Friday
This is a presidential decree, not the State Dept. The State Dept. is calling the shots and Bush is going with them.
And also notice this:
The Jerusalem Embassy Act, passed by Congress in 1995, obligated the US to move its embassy from Tel Aviv to Jerusalem by May 31, 1999.