A licensed vendor shall provide and exhibit outside his or her premises a notice, to be approved by the Postmaster, bearing the words “licensed to sell Postage Stamps”.