跨省运输树苗需要办理以下手续：
植物检疫证 ：无论苗木大小，都需要到当地县级林业主管部门或植物检疫机构办理植物检疫证，以确保苗木不带有病虫害，符合目的地国家的检疫要求。
运输许可证 ：需要办理木材运输证，具体要求包括车辆行驶证、道路运输证、驾驶员驾驶证和道路运输从业资格证等，并且需要到林业部门办理木材准运证。
相关审批 ：如果苗木属于珍稀树种或100年以上古树，根据《森林法》是不允许买卖交易的，因此不能进行跨省运输。
采集证 ：对于某些特定树种，移栽时还需要办理采集证。
木材运输证明 ：在运输森林植物及其林产品时，必须持有县级以上森林植物检疫机构签发的检疫证书，并且运输部门（如铁路、公路、水运、航空等）会凭木材运输证明和检疫证书办理承运、邮寄手续。
建议在运输前，详细了解并准备好所有必要的文件和审批，以确保运输过程顺利且合法。
