Yes they can, I am in a free smoking class that requires me to take nicotine breathalyzers each week. The furthest back I showed positive for nicotine was about 24 hours. I would give it a few days if you want to make sure your blow a zero.
Can They Measure Your Nicotine Levels By A Breathalyzer?