KEY TAKEAWAYS
- FedEx and Staples both use Notarize (a Proof brand) for online notary services starting at $25 per document.
- AAA offers free or discounted notary services to members, but only at select branches.
- Online notarization through NotaryLive starts at $25, runs 24/7, and skips the trip.
You need a document notarized fast, so you scan the obvious places. Does FedEx do it? What about Staples or AAA? How much does a notary cost at each, and which works for your timeline?
This guide breaks down notary fees at FedEx, Staples, and AAA in 2026. You will see the pricing, the notarization process, and which types of documents each one accepts.
How Much Does a Notary Cost at FedEx?
FedEx Office partners with Notarize to offer remote online notarization (RON). A single notary act costs $25, and each extra notary seal runs $10. Witnesses cost $10 each when state law requires them.
The service is digital, not in-store. You upload your document, complete identity verification using a government-issued ID, and meet a notary by video. FedEx confirms this on its online notary services page.
If you walk into a FedEx Office expecting a counter notary, staff may redirect you to the online process. Most FedEx locations no longer staff in-person notaries public.
How Much Does a Notary Cost at Staples?
Staples uses the same Notarize partnership as FedEx. The price is $25 per document, with the same $10 fee for extra seals or witnesses. The service runs through the Staples notary partnership page.
Some Staples locations offer a counter that connects you to a notary on a tablet. The price for the notarial session stays the same either way.
How Much Does a Notary Cost at AAA?
AAA pricing depends on your membership level and your local club. Many AAA branches offer free notary services to members. Some clubs cap free notarizations at five documents, then charge a small fee per extra notary act.
Non-members usually pay $10 to $15 per signature. Pricing changes by region, so always call your local branch first.
A few things to know about AAA notary services. They handle personal documents only. We do not provide witness services.
Some clubs refuse wills, lease agreements, or powers of attorney. Read AAA’s notary service guidelines before you go.
What Does the Notarization Process Look Like at Each One?
The basics are the same. You bring or upload the document and show one of the accepted government-issued IDs. Then you sign the document in front of the notary, and the notary applies the notary stamp.
What changes is the format. AAA requires a trip during business hours. FedEx and Staples push you to remote notary sessions, which mirror NotaryLive’s setup. Online options run on knowledge-based authentication and a live video call.
State law sets which acts a notary can perform and which documents they can refuse.
Which Option Costs the Least?
FedEx and Staples charge the same $25 flat rate. AAA wins on price for members, but only for documents the branch handles. NotaryLive matches the $25 rate and accepts a wider list of important documents.
The hidden cost is time. Trips eat your lunch hour, and store hours limit you to weekdays. Mobile notaries charge more once they add travel fees.
Through NotaryLive’s online notary service, you connect with a licensed notary in minutes. Sessions run 24/7, including nights, weekends, and holidays. You skip the search for a “notary near me” and save time on every legal document you sign.
When Should You Pick Each One?
Pick AAA if you are a member with a simple personal document. FedEx or Staples if you are already there. Pick remote online notarization (RON) for anything urgent, complex, or after hours.
Online also wins for business needs. AAA refuses business paperwork, and growing teams need features like multi-signer support.
The notary cost at FedEx, Staples, and AAA can make sense for the right document and the right schedule. For most people, remote notarizations save time and money in one move. To notarize a document today, you can do it in minutes through NotaryLive.
Frequently Asked Questions
Q: Does FedEx have walk-in notary services?
A: Most FedEx Office locations no longer offer walk-in notary services. They now direct customers to an online notary platform powered by Notarize.
Q: Is AAA notary free?
A: AAA notary services are free for members at participating branches, but pricing and document type rules vary by club. Premier and Plus members usually get full waivers.
Q: Can I notarize a will at FedEx, Staples, or AAA?
A: AAA does not notarize wills. FedEx and Staples may accept them through their online platform, but rules depend on state law. Online notarization through licensed RON providers is usually the safer route.
