Yes, most UPS stores have a notary on hand. There are still fees associated with getting a document notarized, but all notaries hold this license independent of their companies.
Which means getting your items notarized there are as good as getting them notarized anywhere else! UPS stores offer this as an additional service. You can read about the UPS Store’s notary services here.