Tehran and Riyadh strongly denounced Israeli Prime Minister Benjamin Netanyahu's proposal to establish a Palestinian state in Saudi Arabia as a threat to the regional peace, security and stability.