Often, there are policy differences between company stores and franchise locations.

I've never had an issue with UPS or Fedex run offices on firearm or ORM-D, but have seen others report issues with franchise ops inside other retail outlets.