West Virginia became the first state to impose a sales tax.

Source