Nicotine patches work best when the skin you attach them to is mostly free of any body hair.
The best place to put a nicotine patch is on the upper part of your arm right after your shoulder.
You can also place nicotine patches on your waist, chest or even between your neck.
As long as there's not much body hair in the location the nicotine patch should work just fine.