Ah, now I understand the source of the confusion.
USPS is not a "common or contract carrier".
This is spelled out in the Domestic Mail Manual, Section 432.2, "Unloaded Handgun - Mailer must be licensed manufacturer or dealer mailing to another licensed manufacturer or dealer."