USPS representatives promoted the stamps on Saturday morning as part of the National Barbie Doll Collectors Convention.