Just because some people miss it an awful lot for a lot longer than a few days doesn't mean it must be a physical thing about nicotine. The mind is pretty powerful, and social rituals are pretty powerful too.

Anm illustration of that is that a lot of people who drink decaffeinated coffee would find it just as hard to give it up as those of us who drink it with the caffeine still in it.