The Arab state is seeking an alternative to Donald Trump's plan to relocate some two million Palestinians.