I always ship mine UPS (yes FedEX is way too expensive). Last time I shipped one, it was less than $20, but that was before last summer when everything went up.
I have never done it, but was told by my local USPS that you can ship a muzzleloader by mail, but as stated, you have to wrap it in plane paper and do NOT mark it as a firearm.