In a stunning warning sign for Republicans, the overwhelmingly conservative state has voted down an amendment to its state constitution.