Here is some up-to-date information on the legality in different states.

http://en.wikipedia.org/wiki/Salvia_...te_legislation