Actually nicotine doesn't stay in your body that long.

"Nicotine doesn't stick around your body for too long. It has a half-life of about 60 minutes, meaning that six hours after a cigarette, only about 0.031 mg of the 1 mg of nicotine you inhaled remains in your body. "

Physical addiction isn't just based on how much of a substance is left.