Ohio appears set to become the first state to accept bitcoin for tax bills, a show of support for a technology that has garnered lots of hype but failed to gain traction as a form of payment.

Beginning this week, Ohio businesses will be able to go to the website OhioCrypto.com and register to pay everything from cigarette sales taxes to employee withholding taxes with bitcoin. Eventually, the initiative will expand to individual filers.

The...