A shift in the US embassy's location "is going to have very, very negative repercussions," the Palestinians' top envoy to the US threatened.