Lawmakers in a devoutly Muslim Indonesian province voted unanimously that adulterers can be sentenced to death by stoning, just months after voters overwhelmingly chose to throw conservative Islamic parties out of power.