Shipments of plant material TO Canada require a Phytosanitary certificate, but no import permit. Shipments to plant material , including cuttings, FROM Canada to the US require a Phyto and a USDA Post-entry Quarsantine Permit..
Can't speak for other states, but California uses plant-sniffing dogs to check incoming shipments.