Welcome to Health Care Magic!
Nicotine patches may cause swelling and redness at the site of application. However as people usually apply it on the arms, chest or the hip, I am not sure if facial pain
could be related to it. But since your symptoms have not returned after you removed the patch, you can try other options to help you quit smoking
like nicotine lozenges or gums which are available over the counter. In addition, you can also discuss the option of taking medications like bupropion
with your doctor, if nicotine replacement therapy
does not suit you.
Hope this has been of some help.