First, I hadn't realized that the Cleveland Clinic policy denies employment even to ex-smokers who have quit successfully using nicotine replacement therapy. Any nicotine use is grounds for denial of employment, even using NRT or Electronic Cigarettes.
http://tobaccoanalysis.blogspot.com/2012/01/live-call-in-show-on-nicotine-free.html