I checked. A 9-1/4" x 6-1/4" x 2" box, maximum weight 4 pounds would cost $26.50. Delivery time estimated from 6 to 10 business days. I can afford that. That's using a USPS standard-sized box, which it seems their pricing scheme revolves around. It seems like prices go way up if you don't use one of their boxes but it could be a limitation of their online calculator.
I would think cuttings would survive time sitting in customs better than rooted plants, though if sent in January when dormant it might be about the same.
I also checked, there are no restrictions on sending out of the US.
gary