Sounds like the same withdrawals you go thru with cigarettes. It's both physical and mental. I'm not 100% sure, but I don't see why the patch wouldn't work with smokeless tobacco too. Nicotine is nicotine. Just different forms of getting it in.