i shipped a mango and lychee tree to California
i used the USPS triangle 3 foot tube to mail it, cost like $16.
i put it in a bag of soil too. it fit perfectly, just tape the bag and stem to one side of the box and fold the other two sides closed.
also i received a kaimana lychee from California shipped this way