+1 to Brass. Regular joes can ship a handgun but it has to be by overnight air (fedex or UPS). Technically, that isn't "mailing", it is shipping, so I guess everyone is right.
Side note: It's usually cheaper just to use a FFL so they can ship via USPS instead of paying overnight air out of pocket. Even for warranty work.