I would highly recommend making sure your ID is valid, I’m not sure how things are over there but here in Canada no reputable piercing parlor will do any work if you do not have valid ID.
As for finding someone in a small town it really is mostly luck and how you approach things.
I live in a tiny ass town and while I couldnt find anyone local that would be willing I did find someone a short drive away that would be willing. Be polite and be ready to answer the many questions the professionals you chose to approach have.
Give this a read over while you are at it, it helped me alot when I was looking.