In the fall of 2009 I made an inquiry with the State of California (Food & Agriculture Permits and Regulations) in regards to sending a bare rooted fig to that state. At that time my inquiry was sent to the Pest Exclusion program since they are the quarantine experts. I received a helpful response outlining the procedure.
1) All shipments of agricultural commodities are subject to inspection upon entering into California and must be found free of insects and diseases.
2) All packages must be marked on the outside with the complete name and address of both shipper and receiver.
3) There must be a statement of contents and origin.
I clarified the instructions in a second note: Write on the top of the label "Live Plant Material." Under that, write "Ficus carica - bare root" and "originated in (the name of your home town______)"
It was simple to do. I carefully cleaned off the roots, removing all soil and of course made sure the plant was free from noticeable disease. I then tied a plastic bag around the roots and keeping it moistened slightly. Doing this, I could see for myself that the plants were clean. I assume that a similar procedure for cuttings would be adequate. If you want to verify this or see if there are updates to the procedure, contact the California office mentioned above.
Ingevald