S.H.
I don't think she is too young. I had my daughter's ears pierced when she was 4 months old. I did at a clair's in the mall but it was done in another state than what I live in now. I would think a body piercing shop would be better because that is there main job verses Walmart or a jewelry store. It happens so fast. She will feel a sting but she will be fine. They can also do them both at the same time. A person on each ear. Good Luck and don't worry she will be fine.
S.H.