You can pick up cigarette stamps or they may be shipped using UPS, Fed-Ex or the United States Postal Service. Effective July 1, 2010, the Department no longer provides UPS ground shipping free of charge. When completing Form RPD-41158, Purchase Order for New Mexico Cigarette Stamps, you will indicate the method of delivery. If requesting delivery by courier or mail, provide the Department with a shipper number or payment for the postage.