You can ship large items via Greyhound (yes the bus line) from depot to depot for reasonable costs.
look up PackageXpress

Example: ship 32 inch long box from Los Angeles to Miami for $42.

Only drawback is max declared value of $1000, so insure your bike some other way.