In the Q&A quoted by Dave K, there is no reference to a written notice - but I have not read the statute. I sent two doubles by FedEx today. On one slip I put "NECG" and the clerk asked what that stood for. I told him, he confirmed that NECG was in their database, printed a shipping label that said "New England Custom" and didn't ask me another question about that or the other package (which was going to Griffin & Howe). Does that constitute notice?
In my experience, FedEx is much easier to deal with than UPS. The UPS stores I have tried to use to ship shotguns all insist that I ship firearms through a special facility which is not conveniently located. All my FedEx experiences have been consistent with that described above.
