Rock Out Your Wardrobe at Rhinestone Cowgirl & Queen of the Tees! Located in Newcastle, OK, Rhinestone Cowgirl & Queen of the Tees is a spirited gift shop where everything has a little sparkle! Shoppers can find jewelry, flip flops, caps, koozies, seat cushions, hair bows, personalized goodies, home décor and much more in this bedazzling boutique. The Queen of the Tees section of the shop also makes uniforms and personalized t-shirts to meet all of your school spirit needs in high fashion. Stop by and stock up on a glittering array of fashionable must-haves for the southern-chic lady!