As far as I know, Tennessee is the only state that requires testing.
Looks like they do. It has been struck down in Florida and Missouri. Probably will in Tennessee as well. FWIW, less that 1% of welfare applicants in Tennessee have tested positive for drugs (of course, they're only tested for drugs if they admit to using drugs during their interview).