Folding tires can be folded (duh) and wire bead tires can be coiled into three loops and held together with zip ties or tape. Either will fit in standard tyvek shipping envelopes available for free at the USPS, FedEX, UPS, etc.. If there are more than can fit in a tyvek envelope, put them in a box.