Just in case anyone else is ever curious about this - no minors under the age of 16 even with parental consent.
I didn't do a ton of research, but I don't think that's correct (unless it's some sort of municipality law that supercedes the state law?). According to Alabama Code Title 22. Health, Mental Health, and Environmental Control § 22-17A-2:
(a) An individual shall not tattoo, brand, or perform body piercing on another individual or a minor unless the individual obtains the prior written informed consent of the parent or legal guardian of the minor. The parent or legal guardian of the minor shall execute the written informed consent required under this subsection in the presence of the individual performing the tattooing, branding, or body piercing on the minor or in the presence of an employee or agent of that individual.
and from Alabama Code Title 22. Health, Mental Health, and Environmental Control § 22-17A-1:
(4) MINOR. An individual under 18 years of age who is not emancipated. An emancipated minor is or has been married or has by court order otherwise been legally freed from the care, custody, and control of his or her parents.
Furthermore, piercings are defines as (also from Alabama Code Title 22. Health, Mental Health, and Environmental Control § 22-17A-1):
(1) BODY PIERCING. The perforation of human tissue other than ear for a nonmedical purpose.
It appears that ear piercing is exempt from most of the rules and regulations related to body piercing in Alabama.
NOTE: I am not a lawyer and this is not legal advice, I'm just a googler doing some googling.