Funny you brought this up Muddy, we have been going through some what of a nightmere the last few day's , with our local post office and USPS service's telling us we had to be a licensed dealer to ship out a gun, Not true! Call the ATF and they will let you know all the legality info you need, Our local post master and UPS told us No, ( they seemed to have made up their own rule's on what they would ship ( not legal) most likely anti gun peopleLOL.
The ATF guy pretty much laughed when we told him what our local mailing services where telling us as "that is not our state law on shipping gun's or ammo." You should have no problem using FedX, they do want you to use an over night shipping , which will cost you more in shipping cost, But like I said after what we are dealing with right now ( with some moron's) Call the ATF to get the fact's on your state's law's .