It isn’t an EEOC violation, but possibly an ADA one. Discriminating against nicotine addicts might be illegal.
I’m not sure nicotine addiction fits the bill, what major life activities does it substantially inhibit?
Apparently, holding a job.
"We can't not hire black people but we forbid coconut oil hair product use among employees" How well do you think that would go over in a court?