Apparently Fastenal ships between their branches all the time and accept cargo to ride along for a fee. Great business model if you ask me. Probably makes their internal shipping of orders back and forth virtually free.
I'll have to give them a call and see what their shipping procedures and rates are. The last large item I sent was a hood via Greyhound and I know they had size & weight limitations.