are cloves banned? I don't recall seeing many around, but most were not even tobacco-based.

Only the retailers who sell menthol cigarettes, flavored cigars or flavored vapes. The ban does not apply to possession or use, only the selling of it.