John,
It is my reading that the notification is only required for "common or contract carrier". USPS shipping does not require notice.
Further, 27CFR 178.31a, requires the notice be written.
Bob Jurewicz