Thanks for the replies. I knew the USPS was out (it's a handgun) and from looking at the UPS website I saw this:
"When you are shipping a package that contains a firearm through a UPS Customer Counter, you must have a letter on record with UPS stating your status as an authorized firearm shipper"
I did not look at Fedex. Upon looking at Fedex today I found this:
FedEx Express can only accept and deliver firearms between areas served in the U.S. under the following conditions: You agree to tender shipments of firearms to us only when either the shipper or recipient is a licensed manufacturer, licensed importer, licensed dealer or licensed collector and is not prohibited from making such shipments by federal, state or local regulations. The shipper and recipient must be of legal age as identified by applicable state law."
Looks like Fedex it is.
Thanks again.