http://www.aphis.usda.gov/plant_heal...-1circular.pdf
Looks like all mailed plants need a permit and have to be sent to a USDA inspection port of entry location (Miami, etc) using the green/yellow forms. The 12 plant rule is for non restricted plants in luggage that is inspected at a USDA port of entry.