A quick google suggests nicotine stays in your system for just a few days after quitting. I realize of course that it's hard to just quit nicotine on a whim for a few days, but I imagine most could do it for the sake of a job.