Egypt, Jordan and other American allies in the Middle East have already rejected the idea of relocating more than 2 million Palestinians from Gaza elsewhere in the region.