From taxes on nicotine to hotel rooms, states are looking for ways to pay the skyrocketing bill.