Notary Public Permit Requirements in Cheyenne, WY

Complete permit and license guide for starting a notary public in Cheyenne, Laramie County, Wyoming.

Verified 2026-08-19 4 stops $50–$300 est. 2–6 weeks
Get my personalized route — $14.99

Not legal advice. Requirements may change — always verify with your local government authority before applying. Key agencies and fees on this page were re-checked against official government sources on .

Federal — start here

1 stop

  1. EIN (Employer Identification Number)

    Required if you have employees or operate as an LLC or corporation. Free from the IRS.

    Official government source

    FreeImmediate (online application)

State of Wyoming

1 stop

  1. Wyoming Department of Revenue — Sales Tax License

    Required for all businesses selling taxable goods or services in Wyoming. Wyoming charges a 4% state sales tax; counties may add up to 2% and optional resort taxes may apply. Register with the Wyoming Department of Revenue online.

    Official government source

    $60 one-time sales/use tax license fee (W.S. § 39-15-106(a))Immediate (online)

City of Cheyenne / Laramie County

2 stops

  1. Wyoming Secretary of State — Notary Public Commission

    Apply for a Wyoming notary commission through the Wyoming Secretary of State's notary program; education/exam through an approved provider (National Notary Association or Notary Public Association) is part of the current process.

    Official government source

    Application fee unverified — see the SOS notary application.2–6 weeks

  2. City of Cheyenne City Clerk — Business License

    Cheyenne has NO general business license. Municipal Code section 5.04.030 enumerates the only licensed business types (e.g., barber/beauty shops, food service, liquor, massage, body art, garages/car lots/service stations, pawnbrokers, secondhand dealers, transient merchants/solicitors, towing, tree maintenance, nicotine retail, taxis, private security). Businesses not on that list need no City of Cheyenne business license; confirm any edge case with the City Clerk.

    Official government source

    Flat per-type fees set by Municipal Code Ch. 5.08 (e.g., barber/beauty shop $65/yr per location, massage establishment $135/yr, body art establishment $165/yr, towing $90/yr). Fees are NOT based on gross revenues. $0 for business types not enumerated in section 5.04.030.1–3 weeks

Terminus

Open for business — est. $50–$300 · 2–6 weeks

Want this mapped to your exact business and structure, in filing order?

Get my personalized route — $14.99

Official Sources

Related Guides