U.S. allies in the Middle East have warned President Donald Trump moving Palestinians out of Gaza would threaten stability.