City guide · Rochester, Minnesota · Details last checked

Rochester, Minnesota document errands: printing, fax, notary, passports and certified copies (2026)

Where to print, fax, notarize, apply for a passport and get certified copies in Rochester, using only official and provider pages. Each fact links to its source. Some facts are statewide or national rather than local. We label those.

Not affiliated, not legal advice. Errand Desk isn't affiliated with Olmsted County, Rochester Public Library, the City of Rochester, the Minnesota Department of Health, the Minnesota Secretary of State, the Minnesota Judicial Branch, the State of Minnesota, USPS, The UPS Store or the U.S. Department of State. This is general information, not legal advice. Prices and hours change; check the linked source before you go.
Which offices serve Rochester: the Census Bureau's 2020 place-by-county file lists Rochester only in Olmsted County [1]. Birth, death and marriage records, notary service and passports are all handled by Olmsted County Vital Records and Licensing at the Government Center, 151 4th Street SE [2][3][4]. The public library is Rochester Public Library, 101 2nd Street SE [5].
Short version: Rochester Public Library prints are 10¢ a page in black and white and 25¢ in color, and outgoing faxes are $1.00 a page [5]. Olmsted County notarizes for $5.00 per signature [3]. The passport locator lists 2 Rochester facilities, both with photos on site [6]. A certified birth certificate is $26 [2]. A marriage license is $125, or $50 with premarital education [7].

Printing, copying, scanning and fax

Rochester Public Library

See printing prices and fax prices.

Notary in Rochester

Passports in Rochester

The U.S. Department of State's Passport Acceptance Facility Locator data lists 2 facilities in Rochester, and lists both as taking photos on site [6]:

FacilityAddress and phonePassport hours (locator)Photos
Olmsted County Passport Office151 4th Street SE, Rochester, MN 55904. 507-328-7629Mon–Fri 8 a.m.–4:30 p.m.Listed as on site
Rochester Post Office (USPS)1445 Valleyhigh Drive NW, Rochester, MN 55901. 507-287-1268Mon–Fri 8 a.m.–5:30 p.m.; Sat 9:30 a.m.–1 p.m.Listed as on site

See the passport checklist and passport photo prices.

Birth, death, marriage, court and recorded-document copies

Birth and death certificates: Minnesota Department of Health (statewide)

Birth and death certificates: Olmsted County

Marriage licenses and certificates: Olmsted County

Recorded documents: Olmsted County

Court copy fees (statewide)

Apostilles (statewide)

More on certified copies: how to get a certified copy.

Money orders

USPS money order fees are national: $2.65 for $0.01 to $500.00, and $3.75 for $500.01 to $1,000.00. Pay with cash or a debit card, not a credit card. The limit is $1,000 per domestic money order [25]. Other sellers: money order guide.

Shredding

For paid per-pound shredding, see where to shred documents.

Questions

Can I fax at the library in Rochester?

Yes, outgoing only: $1.00 per page. The library can't receive faxes [5].

How much does printing cost at the library?

$0.10 a page in black and white and $0.25 in color [5].

Where can I get something notarized in Rochester?

At Olmsted County Vital Records and Licensing, $5.00 per signature; it doesn't notarize deeds, mortgage documents, wills or I-9s [3].

Where can I apply for a passport in Rochester?

At the Olmsted County Government Center by appointment, or the Rochester Post Office on Valleyhigh Drive NW [6][12].

How much is a marriage license in Olmsted County?

$125, or $50 with a notarized premarital education statement [7].

Where do I get an apostille?

From the Minnesota Secretary of State, $5.00 per apostille (statewide) [24].

Sources

Sources last checked Oct 29 or Oct 30, 2026, as marked on each, except the locator data file.

  1. U.S. Census Bureau, "2020 Place by County relationship file, Minnesota": www2.census.gov/geo/docs/reference/codes2020/place_by_cou/st27_mn_place_by_county2020.txt (last checked Oct 30, 2026)
  2. Olmsted County, "Birth certificates": olmstedcounty.gov/residents/licensing-permits-records/vital-records/birth-certificates (last checked Oct 30, 2026)
  3. Olmsted County, "Notary": olmstedcounty.gov/residents/licensing-permits-records/notary (last checked Oct 30, 2026)
  4. Olmsted County, "Apply for a new passport": olmstedcounty.gov/residents/licensing-permits-records/passports/apply-new-passport (last checked Oct 30, 2026)
  5. Rochester Public Library, "Printing, Scanning and Faxing": rplmn.org/use-the-library/computers-and-technology/printing-scanning-and-faxing (last checked Oct 30, 2026)
  6. U.S. Department of State, Passport Acceptance Facility Locator (locator data file, downloaded Oct 28, 2026, filtered to Minnesota): passportfacilitylocator.travel.state.gov (last checked Oct 28, 2026)
  7. Olmsted County, "Marriage License/Marriage Certificate": olmstedcounty.gov/residents/licensing-permits-records/vital-records/marriage-license-marriage-certificate (last checked Oct 30, 2026)
  8. The UPS Store, "The UPS Store Locations in Rochester, Minnesota": locations.theupsstore.com/mn/rochester (last checked Oct 30, 2026)
  9. The UPS Store, "Notary Services Nationwide": theupsstore.com/store-services/notary-services (last checked Oct 30, 2026)
  10. Minnesota Legislature, Office of the Revisor of Statutes, "2026 Minnesota Statutes, section 357.17, Notaries public": revisor.mn.gov/statutes/cite/357.17 (last checked Oct 30, 2026)
  11. Minnesota Legislature, Office of the Revisor of Statutes, "2026 Minnesota Statutes, section 358.645, Remote online notarization": revisor.mn.gov/statutes/cite/358.645 (last checked Oct 30, 2026)
  12. Olmsted County, "Passports": olmstedcounty.gov/residents/licensing-permits-records/passports (last checked Oct 30, 2026)
  13. Olmsted County, "Passport fees": olmstedcounty.gov/residents/licensing-permits-records/passports/passport-fees (last checked Oct 30, 2026)
  14. USPS, "Passports": usps.com/international/passports.htm (last checked Oct 30, 2026)
  15. U.S. Department of State, passport fees page (Last Updated March 19, 2026): travel.state.gov/en/passports/apply/help/fees.html (last checked Oct 30, 2026)
  16. Minnesota Department of Health, "Vital Records Fees (fee table PDF)": health.state.mn.us/people/vitalrecords/localreg/docs/feetablesn.pdf (last checked Oct 30, 2026)
  17. Minnesota Legislature, Office of the Revisor of Statutes, "2026 Minnesota Statutes, section 144.226, Fees": revisor.mn.gov/statutes/cite/144.226 (last checked Oct 30, 2026)
  18. Olmsted County, "Death Certificates": olmstedcounty.gov/residents/licensing-permits-records/vital-records/death-certificates (last checked Oct 30, 2026)
  19. Olmsted County, "Olmsted County Schedule of Fees 2021 (dated June 22, 2021, PDF)": olmstedcounty.gov/sites/default/files/2022-03/Olmsted%20County%20Schedule%20of%20Fees.pdf (last checked Oct 30, 2026)
  20. Minnesota Legislature, Office of the Revisor of Statutes, "2026 Minnesota Statutes, section 517.08, Application for civil marriage license": revisor.mn.gov/statutes/cite/517.08 (last checked Oct 30, 2026)
  21. Minnesota Legislature, Office of the Revisor of Statutes, "2026 Minnesota Statutes, section 357.18, County recorder fees": revisor.mn.gov/statutes/cite/357.18 (last checked Oct 30, 2026)
  22. Minnesota Legislature, Office of the Revisor of Statutes, "2026 Minnesota Statutes, section 357.021, Court administrator fees": revisor.mn.gov/statutes/cite/357.021 (last checked Oct 30, 2026)
  23. Minnesota Judicial Branch, "Court Fees": mncourts.gov/help-topics/court-fees (last checked Oct 30, 2026)
  24. Minnesota Secretary of State, "Apostille Authentication Request Form (Rev. 07/26/2024, PDF)": sos.mn.gov/media/4253/authentication-mail-form.pdf (last checked Oct 30, 2026)
  25. USPS, "Money Orders": usps.com/shop/money-orders.htm (last checked Oct 30, 2026)
  26. Olmsted County, "Recycling Center Plus": olmstedcounty.gov/residents/garbage-recycling/recycling-center-plus (last checked Oct 30, 2026)