Navigating the Maze: A Personal Guide to Apostille Requirements and Expedited Processing Across the 50 States

The journey to claiming dual citizenship is an exhilarating chapter of self-discovery, heritage, and future opportunity. For me, that journey leads to Lithuania—a beautiful Baltic nation requiring meticulous documentation to bridge my American reality with my ancestral roots. Lithuania, like the United States, is a member of the Hague Apostille Convention. This means that instead of a lengthy, multi-tiered legalization process involving foreign embassies, a single certificate known as an Apostille is attached to public documents to verify their authenticity abroad.

However, while the concept of an Apostille is standardized globally, the execution within the United States is anything but. Because the U.S. does not have a single, centralized federal authority for state-issued documents, the responsibility falls onto individual states. If you are like me—born in Washington State, educated in Oregon, and married in California—you quickly realize that you aren’t dealing with one cohesive system. You are dealing with three entirely separate state governments, each with its own bureaucratic nuances, fees, processing times, and policies for expedited or rushed processing. If your family history spans other states, you face an intricate matrix across all 50 jurisdictions, where a simple mistake can delay your application by months.

Below is a comprehensive guide to navigating this labyrinth, starting with my personal roadmap through Washington, Oregon, and California (including how I sped up the process), followed by an exhaustive breakdown of the unique requirements, fees, and explicit expedited processing policies for every single state in the union.

Part 1: My Personal Paper Trail (WA, OR, CA to Lithuania)

To apply for Lithuanian dual citizenship, I was tasked with providing my birth certificate, my college diploma and academic transcript, and my marriage certificate—all bearing an Apostille, alongside certified translations. Because migration deadlines wait for no one, utilizing expedited processing became a critical part of my strategy. Here is how I tackled my specific documents:

1. The Birth Certificate: Washington State

Since I was born in Washington, my birth certificate falls under the jurisdiction of the Washington Secretary of State (SOS) in Olympia.

The Catch: Washington requires that vital records (birth/death certificates) be official certified copies issued by the Department of Health or a local health auditor. They cannot be notarized photocopies.
The Expedited Policy: Standard mail-in processing in Washington takes roughly 7 to 10 business days for a $15 per-document state fee. However, because I needed this swiftly, I took advantage of their Expedited Service. By paying an additional $50.00 rush fee per document and clearly writing “EXPEDITE” on the outside of the mailing envelope, the state cuts processing down to 2 to 4 business days.

2. The Diploma and Transcript: Oregon

My higher education took place in Oregon, making my diploma and academic transcripts school records that must be authenticated by the Oregon Secretary of State in Salem.

The Catch: Unlike vital statistics, academic documents are considered private documents. The Oregon SOS will not apostille a diploma just because it has the university seal; it must first be notarized by an active public notary within the state of Oregon.
The Expedited Policy: Oregon is naturally one of the faster states in the nation, with standard mail processing averaging 5 to 7 business days for a flat $10.00 per document fee. Oregon does not offer a tiered emergency “rush fee” for mail, but they do permit walk-in/counter service options at the Salem office for immediate or next-day turnaround. I coordinated with my university’s registrar to have the documents notarized and forwarded via an overnight courier to minimize transit times.

3. The Marriage Certificate: California

I tied the knot in California, which meant dealing with the California Secretary of State, which operates offices in Sacramento and Los Angeles.

The Catch: California is notoriously strict regarding vital records. To get an Apostille on a marriage certificate, it must be a certified copy signed by the State Registrar, a County Clerk, or a local Registrar/Recorder.
The Expedited Policy: Standard mail processing to Sacramento is slow due to massive backlogs, often taking 15 to 25 business days for the base $20.00 fee. To bypass this, California offers an In-Person Special Handling program. If you drop off the document in person at the Sacramento or Los Angeles counters, they charge a $6.00 Special Handling fee per public official signature. While it isn’t strictly “same-day” for all counters depending on daily volume, it slashes weeks off the standard mail-in wait time.

With these three pillars established, the final hurdle for Lithuania is ensuring that these documents, along with their state-issued Apostille certificates, are translated into Lithuanian by a certified translator.

Part 2: The 50-State Apostille & Expedited Directory

If your documentation trail winds through other states, use this comprehensive state-by-state reference guide detailing standard costs, requirements, and explicit expedited options.

Important Note: Public access counters can open or close, and expedited fees frequently adjust. Always check with the specific Secretary of State website before mailing irreplaceable original records.

Alabama

Authority: Alabama Secretary of State (Notary Division) – Montgomery, AL
Standard Fee: $5.00 per document.
Expedited Policy: Alabama does not offer an official tiered “rush fee” for mailed submissions. However, In-Person/Counter Service at the Montgomery office results in same-day, immediate processing while you wait. Standard mail takes 7 to 12 business days.

Alaska

Authority: Lieutenant Governor’s Office – Juneau, AK
Standard Fee: $5.00 per document.
Expedited Policy: Alaska does not have an established expedited fee tier for mail-in requests. Because all requests must clear the Lieutenant Governor’s office in Juneau, transit times dominate the timeline. Walk-in processing is available in Juneau for faster service, but must be scheduled ahead.

Arizona

Authority: Arizona Secretary of State (Public Services Division) – Phoenix or Tucson, AZ
Standard Fee: $3.00 per document.
Expedited Policy: Standard mail takes 10 to 14 business days. Arizona offers Expedited Counter Service for an additional $25.00 per request (not per document), providing same-day or next-day turnaround at their physical customer service windows.

Arkansas

Authority: Arkansas Secretary of State (Business and Commercial Services) – Little Rock, AR
Standard Fee: $10.00 per document.
Expedited Policy: Arkansas does not offer an official mail-in expedited fee. To secure fast processing (same-day), documents must be brought directly to the multi-service counter in Little Rock, or processed via a registered third-party courier service operating locally.

California

Authority: California Secretary of State – Sacramento or Los Angeles, CA
Standard Fee: $20.00 per document.
Expedited Policy: Standard mail takes up to 3–4 weeks. To expedite, you must use In-Person Counter Submission at either the Sacramento or Los Angeles branches, which assesses an added $6.00 Special Handling fee per official signature to guarantee priority handling.

Colorado

Authority: Colorado Secretary of State – Denver, CO
Standard Fee: $5.00 per document.
Expedited Policy: Standard mail takes 7 to 10 days. Colorado features a clear Expedited Service tier: by paying an additional $10.00 fee per document, the state prioritizes your order, dropping processing time down to 2 to 3 business days.

Connecticut

Authority: Secretary of the State (Authentication Unit) – Hartford, CT
Standard Fee: $40.00 per document.
Expedited Policy: Connecticut has one of the highest base fees in the country. They do not offer an official extra “rush fee” for mail-ins because they aim to process all requests relatively rapidly (5 to 8 business days). Walk-in options provide same-day completion for urgent needs.

Delaware

Authority: Delaware Department of State (Division of Corporations) – Dover, DE
Standard Fee: $30.00 per document.
Expedited Policy: Because of its heavy corporate volume, Delaware has highly sophisticated, scaling expedited options. You can pay $40.00 to $50.00 extra for 24-hour expedited service, $100.00 for same-day service, or up to $500.00+ for 2-hour emergency processing primarily aimed at corporate filings but available for public documents.

Florida

Authority: Florida Department of State (Division of Corporations) – Tallahassee, FL
Standard Fee: $10.00 per document.
Expedited Policy: Florida standard mail-in processing takes 10 to 14 business days. The state does not offer a specific expedited mailing fee tier; however, utilizing an in-state courier or delivering the records in person to the Tallahassee office yields a 3 to 5-day or same-day turnaround.

Georgia

Authority: Georgia Superior Court Clerks’ Cooperative Authority (GSCCCA) – Atlanta, GA
Standard Fee: $3.00 per document.
Expedited Policy: Standard mail takes 7 to 10 days. Georgia allows for Walk-In/In-Person Service at the GSCCCA facility in Atlanta, where documents are processed within 24 to 48 hours or immediately at the counter for no additional state surcharge.

Hawaii

Authority: Office of the Lieutenant Governor – Honolulu, HI
Standard Fee: $1.00 per document.
Expedited Policy: Hawaii features the lowest standard fee in the U.S. There is no official mail expedited fee, but because documents often require a preliminary Circuit Court certification depending on the notary, counter service at the Lieutenant Governor’s office is heavily recommended for rapid fulfillment.

Idaho

Authority: Idaho Secretary of State – Boise, ID
Standard Fee: $10.00 per document.
Expedited Policy: Standard mail takes roughly a week. Idaho offers an official Expedited Service option for an additional $20.00 fee, which guarantees that the document is processed within 24 to 48 hours of receipt in Boise.

Illinois

Authority: Illinois Secretary of State (Index Department) – Springfield or Chicago, IL
Standard Fee: $2.00 per document.
Expedited Policy: Standard mail can drag out to 15 business days. Illinois provides In-Person Counter Service at their offices in Springfield or Chicago. By presenting documents at the counter, they are processed on a same-day or next-day basis for no extra fee beyond the standard $2.00.

Indiana

Authority: Indiana Secretary of State (Authentication Department) – Indianapolis, IN
Standard Fee: $0.00 (No fee for standard public document authentication).
Expedited Policy: Indiana is a massive anomaly by not charging a state fee for standard public requests. Because they do not charge, there is no formal “paid expedite” tier. Turnaround times are generally consistent (under a week), but in-person counter drop-off provides immediate service.

Iowa

Authority: Iowa Secretary of State – Des Moines, IA
Standard Fee: $5.00 per document.
Expedited Policy: Iowa does not maintain a distinct expedited fee structure for mail. Standard processing is naturally rapid (usually 3 to 5 days). For instantaneous processing, applicants can visit the Des Moines Capitol office counter.

Kansas

Authority: Kansas Secretary of State – Topeka, KS
Standard Fee: $7.00 per document.
Expedited Policy: Kansas does not impose a specialized surcharge for expedited mail requests. However, they honor Walk-In Requests at the Topeka office, which are handled at the counter immediately while the applicant waits.

Kentucky

Authority: Kentucky Secretary of State – Frankfort, KY
Standard Fee: $5.00 per document.
Expedited Policy: Standard mail is typically finished within 3 to 5 business days. No official mailed expedited fee exists, but immediate completion is provided to individuals who bring their paperwork directly to the Frankfort executive offices.

Louisiana

Authority: Louisiana Secretary of State (Commissions Division) – Baton Rouge, LA
Standard Fee: $20.00 per document.
Expedited Policy: Louisiana offers a dedicated Expedited Walk-In Service at the Baton Rouge office. While mail-in documents take several days to a week, counter submissions are processed on-site within minutes for the baseline fee.

Maine

Authority: Maine Secretary of State – Augusta, ME
Standard Fee: $10.00 per document.
Expedited Policy: Maine provides an explicit Expedited Processing Service for mail and walk-ins. By adding a $10.00 rush fee per document, the state shifts your application to a priority queue, shrinking the timeline down to 24–48 hours.

Maryland

Authority: Maryland Secretary of State – Annapolis, MD
Standard Fee: $5.00 per document.
Expedited Policy: Standard mail can take 1 to 2 weeks. Maryland provides an In-Person Service window in Annapolis. Walk-in requests are limited to a certain number of documents per person but are completed on the same day for the standard baseline fee.

Massachusetts

Authority: Secretary of the Commonwealth (Commissions Section) – Boston, MA
Standard Fee: $6.00 per document.
Expedited Policy: Massachusetts does not have a formal system for paying extra to expedite mail. Mail requests are handled strictly in the order received. To expedite, you must physically go to the Boston, Springfield, or Fall River walk-in counters for immediate, same-day processing.

Michigan

Authority: Michigan Department of State (Office of the Great Seal) – Lansing, MI
Standard Fee: $1.00 per document.
Expedited Policy: Standard mail takes up to two weeks. Michigan does not offer a specific “rush fee” tier for mail. However, the Office of the Great Seal allows for In-Person Appointments booked online, which guarantee immediate turnaround during your scheduled slot.

Minnesota

Authority: Minnesota Secretary of State – St. Paul, MN
Standard Fee: $5.00 per document.
Expedited Policy: Minnesota does not maintain a secondary mail-in rush fee. Their standard turnaround is highly efficient (often 3 to 5 days). If immediate service is mandatory, documents must be processed via their walk-in service window in St. Paul.

Mississippi

Authority: Mississippi Secretary of State – Jackson, MS
Standard Fee: $5.00 per document.
Expedited Policy: Mississippi handles standard mail requests within 3 to 5 business days. Because their base timeline is rapid, they do not use a separate expedited pricing tier. Counter drop-off provides immediate, same-day results.

Missouri

Authority: Missouri Secretary of State – Jefferson City, MO
Standard Fee: $10.00 per document.
Expedited Policy: Missouri does not offer a tiered expedited mailing fee. Routine mail takes about a week. Same-day service is exclusively available to customers who submit their paperwork directly to the Jefferson City public counter.

Montana

Authority: Montana Secretary of State – Helena, MT
Standard Fee: $10.00 per document.
Expedited Policy: Montana features a highly regulated, clear-cut expedited tiering system. You can choose 24-hour expedited processing for an additional $20.00, or 1-hour emergency processing for an additional $100.00 per document.

Nebraska

Authority: Nebraska Secretary of State (Notary Division) – Lincoln, NE
Standard Fee: $10.00 per document.
Expedited Policy: Nebraska does not feature a paid expedited mail tier. Mail turnaround typically averages 3 to 5 business days. Immediate face-to-face counter processing is available at the State Capitol building in Lincoln.

Nevada

Authority: Nevada Secretary of State – Carson City or Las Vegas, NV
Standard Fee: $20.00 per document.
Expedited Policy: Nevada standard processing takes up to two weeks. Due to high demand, Nevada offers explicit, structured expedited tiers: 24-hour processing costs an extra $25.00, 2-hour processing costs an extra $500.00, and 1-hour emergency processing costs an extra $1,000.00 (predominantly utilized for high-stakes corporate actions).

New Hampshire

Authority: New Hampshire Secretary of State – Concord, NH
Standard Fee: $10.00 per document.
Expedited Policy: New Hampshire does not host a paid mail-in rush tier. Standard mail moves quickly (2 to 4 days). Walk-in customers to the Concord office can have their documents certified on the spot.

New Jersey

Authority: New Jersey Department of the Treasury (Division of Revenue and Enterprise Services) – Trenton, NJ
Standard Fee: $25.00 per document.
Expedited Policy: Standard mail takes 10 to 15 days. New Jersey offers an official Expedited Service tier. By submitting through their online portal or using a designated over-the-counter service provider, you can secure 8-to-24-hour turnaround for an additional $15.00 fee per document.

New Mexico

Authority: New Mexico Secretary of State – Santa Fe, NM
Standard Fee: $3.00 per document.
Expedited Policy: New Mexico does not maintain an extra fee category for expedited mailing. Mail requests are processed dynamically within days. Walk-in submissions clear the Santa Fe office on a same-day timeline.

New York

Authority: New York Department of State (Division of Licensing Services) – Albany or New York, NY
Standard Fee: $10.00 per document.
Expedited Policy: New York is notorious for multi-week delays (15 to 20 business days via regular mail), especially around the NYC area where prior County Clerk authentication is required. New York does not offer a paid mail rush tier; to expedite, you must use their In-Person Drop-off/Pick-up window, which requires strict appointment booking or courier utilization to drop turnaround down to a few days.

North Carolina

Authority: North Carolina Secretary of State – Raleigh, NC
Standard Fee: $10.00 per document.
Expedited Policy: Standard mail takes 7 to 10 days. North Carolina offers a Same-Day Expedited Service for an additional $100.00 fee per document, which must be hand-delivered to the Raleigh office before a specific daily cutoff time.

North Dakota

Authority: North Dakota Secretary of State – Bismarck, ND
Standard Fee: $10.00 per document.
Expedited Policy: North Dakota does not offer a specific expedited fee layer. Because their statewide document volume is low, standard mail turns around rapidly, often within 2 to 3 days of arrival in Bismarck.

Ohio

Authority: Ohio Secretary of State – Columbus, OH
Standard Fee: $5.00 per document.
Expedited Policy: Standard mail takes 3 to 5 business days. Ohio offers an official Expedited Processing Option: by submitting in person or through an approved courier service with an additional $20.00 fee, documents are completed within 1 business day.

Oklahoma

Authority: Oklahoma Secretary of State – Oklahoma City, OK
Standard Fee: $25.00 per document.
Expedited Policy: Oklahoma does not maintain a mail-in expedited fee. Regular mail takes roughly a week. However, if you bring your documents directly to the Oklahoma City office counter, they will process the Apostille on the spot for no extra fee.

Oregon

Authority: Oregon Secretary of State – Salem, OR
Standard Fee: $10.00 per document.
Expedited Policy: Standard mail takes 5 to 7 business days. Oregon does not use an extra fee-based tier for rushed mailings. Walk-in or priority courier drop-offs at the Salem counter provide immediate or next-day turnaround.

Pennsylvania

Authority: Pennsylvania Department of State – Harrisburg, PA
Standard Fee: $15.00 per document.
Expedited Policy: Standard mail takes 7 to 10 business days. Pennsylvania does not permit a paid rush tier for mailed items. To expedite, applicants must utilize the physical Walk-In Counter in Harrisburg, where documents are processed on a same-day, rotational basis.

Rhode Island

Authority: Rhode Island Secretary of State – Providence, RI
Standard Fee: $5.00 per document.
Expedited Policy: Rhode Island standard mail takes under a week. No formal expedited mail fee exists. Walk-in service at the Providence building offers immediate, face-to-face execution while you wait.

South Carolina

Authority: South Carolina Secretary of State – Columbia, SC
Standard Fee: $5.00 per document.
Expedited Policy: South Carolina is naturally fast, processing mail in 5 to 7 days. They do not have a paid mail-in expedite tier. Immediate same-day service is provided exclusively to walk-in applicants visiting the Columbia office.

South Dakota

Authority: South Dakota Secretary of State – Pierre, SD
Standard Fee: $25.00 per document.
Expedited Policy: South Dakota does not offer an official paid expedited option for mail-ins. Turnaround is steady, but urgent applicants must coordinate direct physical counter drop-off at the State Capitol.

Tennessee

Authority: Tennessee Secretary of State – Nashville, TN
Standard Fee: $2.00 per document.
Expedited Policy: Standard mail takes 10 to 15 days. Tennessee does not feature a paid mail rush tier. Same-day expedited turnaround is exclusively achieved by presenting the paperwork in person at the Nashville customer service window.

Texas

Authority: Texas Secretary of State (Authentications Unit) – Austin, TX
Standard Fee: $15.00 per document.
Expedited Policy: Texas standard mail can take 12 to 18 business days due to massive state volume. Texas does not allow a paid rush fee via mail. To truly expedite, you must use their In-Person Counter Service in Austin, where documents are completed in a fraction of the time, often same-day or within 24 hours depending on the queue.

Utah

Authority: Utah Lieutenant Governor – Salt Lake City, UT
Standard Fee: $20.00 per document.
Expedited Policy: Standard mail takes about a week. Utah offers a formal Expedited Service tier: by paying an additional $75.00 fee, the Lieutenant Governor’s office guarantees priority processing within 24 hours of receipt.

Vermont

Authority: Vermont Secretary of State – Montpelier, VT
Standard Fee: $10.00 per document.
Expedited Policy: Vermont does not provide a tiered fee structure for expedited mailings. Processing is generally swift. Same-day execution is restricted to counter-level walk-in submissions.

Virginia

Authority: Secretary of the Commonwealth – Richmond, VA
Standard Fee: $10.00 per document.
Expedited Policy: Standard mail takes 4 to 6 business days. Virginia does not maintain a paid mail-in expedite tier. Walk-in service at the Richmond office provides immediate counter-level processing for tight timelines.

Washington

Authority: Washington Secretary of State – Olympia, WA
Standard Fee: $15.00 per document.
Expedited Policy: Standard mail takes 7 to 10 days. Washington offers a highly reliable Expedited Mail-In Tier: for an additional $50.00 fee per document, processing times plunge to 2 to 4 business days.

West Virginia

Authority: West Virginia Secretary of State – Charleston, WV
Standard Fee: $10.00 per document.
Expedited Policy: West Virginia offers an explicit Expedited Handling Service: for an additional $25.00 fee, they provide 24-hour processing; for $50.00, they provide 2-hour processing; and for $100.00, they provide 1-hour emergency turnaround.

Wisconsin

Authority: Wisconsin Secretary of State – Madison, WI
Standard Fee: $10.00 per document.
Expedited Policy: Standard mail averages 5 to 8 days. Wisconsin offers a structured Expedited Service: by including an additional $25.00 fee per order, the state ensures that your application is completed by the close of the next business day following arrival.

Wyoming

Authority: Wyoming Secretary of State – Cheyenne, WY
Standard Fee: $20.00 per document.
Expedited Policy: Wyoming does not offer a specific extra fee tier for rushed mailings. Standard mail is typically cleared within a few business days. Immediate processing is exclusively handled for counter walk-ins in Cheyenne.

Summarized Reference Table

For a quick cost and timeline comparison across key sample states and my personal citizenship roadmap, review this structural breakdown:

Jurisdiction	Base Cost	Optional Expedited Fee	Typical Mail Timeline	Expedited Timeline	Primary Expedite Method
Washington	$15.00	+$50.00 per doc	7–10 business days	2–4 business days	Mail-In with Rush Fee
Oregon	$10.00	None (State level)	5–7 business days	Immediate / Next-day	Walk-In Counter Service
California	$20.00	+$6.00 per official	15–25 business days	Same-day / Next-day	In-Person Special Handling
Delaware	$30.00	+$40.00 to $100.00	5–8 business days	24 Hours / Same-Day	Tiered Expedite Surcharge
Texas	$15.00	None (State level)	12–18 business days	Same-day / 24 Hours	Walk-In Counter Service
New York	$10.00	None (State level)	15–20 business days	1–3 business days	In-Person Drop-off System
Montana	$10.00	+$20.00 to $100.00	5–7 business days	1 Hour to 24 Hours	Tiered Expedite Surcharge

Tactical Tips for Securing a Swift Expedite

Leverage Courier Services If You Can’t Travel: If a state requires “In-Person Walk-In” to expedite (like California, Texas, or New York) and you live thousands of miles away, hire a local private Apostille courier service based in that state’s capital. They can act as your physical proxy, running your documents directly to the counter.
Always Use Pre-Paid Tracked Return Envelopes: A state might process your document in 24 hours under an expedited policy, but if you didn’t include a pre-paid FedEx, UPS, or USPS Priority Express overnight return envelope, your urgent document will sit in standard, slow state outgoing mail.
Label Your Mail Outer Envelope Loudly: For states that accept mail-in rush fees (like Washington or Colorado), write “EXPEDITED SERVICE REQUEST” or “RUSH” in massive letters on the outside of your mailing envelope. This prevents it from being mixed into the slower, standard mail-opening queues.

Apostille Requirements and Expedited Processing Across the 50 States