Can you feel nicotine withdrawal even if you aren't completely cutting it out?

Maybe. If you use a lot of nicotine daily and cut down rapidly, you may experience some withdrawal. Because smoking is a habit, even without nicotine withdrawal, you are likely to experience a desire to smoke from time to time when you cut down.