Beheadings in public, including a prominent Saudi Shiite cleric, prompted reactions not only inside Saudi Arabia but also in Iran, Iraq and most rece