I don't know how they shipped them, but apparently you can ship some animals through the US Postal Service.
https://pe.usps.com/text/pub52/pub52c5_007.htm
Spiders and poisonous insects aren't allowed though, except scorpions under certain conditions.