Lip piercings!

My little brother will be turning 13 in October. Well over a year now he's wanted his lip pierced. I'm sure my parents will have no problem with getting it done, since he is a great student in school, and does what he should be doing. My question is, do you think a piercing shop would Pierce a 13 year olds lip? I had to be 16 to get my tongue pierced. Yet I see all of these 12 and 13 year old girls walking around with nose piercings, even saying they got it done at a shop. Which I know is true, when I was 13 I had a friend who got her nose done at that age. But why can a 12 year old get their nose pierced, yet you have to be 16 for your tongue? So since it's like that, would they turn down a lip piercing aswell? I know some places are different with how strict they are, etc. but I mean in general. Have any of you had yours done at 13?  Sorry for all of the rambling, just curious.