Ok just to muddy the waters - I'm a FFL, I have a license to carry, I take a pistol/revolver in to be shipped? I am a private citizen and take my concealed long gun in for shipping. There is a sign on the door that reads "no guns". You quessed it - it has happened to me. The postmaster could not answer the question at one location and refused to ship in either case. The postmaster at another location laughed and shipped the weapon. Go figure!
FedEx is your friend, Bubba is not.