I know I have heard you need to go to a non fed ex or UPS owned store somewhere? Makes no sense but I read or heard that somewhere. I know there is a local shipping store here, ships however you want.
Have a near by gun shop? I bet they would ship for you?
I have been thinking of selling off some old ammo but figured shipping would be too spendy?