Fedex ship centers aka hubs are staff by fedex others are not and are privately owned, therefore they do not have to accept your package. I would highly recommend you to ship out from a hub to avoid any issue.
It is also important for packages to be properly labelled remember that US Fish and wildlife do randomly inspect packages (especially in some states).