I had my dd done when she was 5 months old at Libby Lu at the Parks Mall in Arlington. I think the store has since closed. The reason I chose them was because they were willing to do both ears at once, as long as they had to people there that did piercing. Claire's would not do both at once. I highly recommend doing both at once because she is going to cry. Good luck.
Once her ears are all healed, you can go to Sally's to get locking earrings. They have longer posts. The locking ones from Target and Walmart don't. Sally's earrings are usually in a case up at the front counter with all the piercing guns. Be sure to turn dd's earings often. You will have to do this for at least a year to be sure the skin doesn't start to grow over the back of the earring (that is another reason to leave in her earrings she gets pierced with as long as possible-they have extra long posts to keep the back away from the surface of the ear).