Toothpaste with fluoride is a drug which is "intended for use in the diagnosis, cure, mitigation, treatment, or prevention of disease" just like any sun screen product or anti dandruff shampoo... exempt from 3-1-1.

My wife (a dental hygienist) had to "educate" three TSA officials in Newark two years ago.