President Trump's proposal has sent shockwaves across the Middle East and Arab states have already said they adamantly oppose it.