15 December 2020 - We've moved to a new location! Our new office address: 8201 164th Ave NE, Suite 200, Redmond, WA 98052.

15 December 2020 - Due to Covid- 19 restrictions, an appointment is required for all office visits. Please call us to schedule an in-person office visit.

15 October 2020 - Travel Restrictions Due to Covid-19. Most foreign Embassies/Consulates in the USA are not open to public for visa processing.

15 October 2020 - US Passport Agencies have resumed limited expedited processing for passport renewal, name change and 2nd valid passport.

15 December 2020 - For the latest information about available passport and visa services, please call our toll-free number 800-672-1015.

Holdenville, OK Expedited Passport Service

Allstate Passports & Visas is a trusted expedited passport service for residents of the Holdenville area. With our help, your passport can be processed in as little as 24-hours. If you do not have immediate travel plans, we offer several processing options as well. You can be assured that your passport process will be expedited within requested time (from the moment your documents reach our office). Get an Expedited Passport in Holdenville, Oklahoma today!

Fast passport in Holdenville
Government Approved Courier Service

Our couriers are authorized by the US Department of State to expedite passports for Holdenville residents.

100% Money-Back Guaranteed Service

We guarantee our service within the requested time frame or you get your money back (limited to Allstate Passports & Visas service fees only).

Expedited 24-hour Service Available

Our fast passport processing options include 24-hour to 2-weeks process.


These facilities are a great option for travelers who do not need a passport within 4 weeks or less. They are also a place for those travelers who need to have their applications sealed for expedited US passport processing through Allstate Passports & Visas.

Select the nearest Acceptance Facility below for your non-rush passport application:

Location Address City State Zip Phone
Okfuskee County Court Clerk 209 N 3rd St Okemah OK 74859 (918) 623-0525
Pontotoc County Court Clerk 120 W 13th St Ada OK 74820 (580) 332-5763
Henryetta Post Office 201 N 5th St Henryetta OK 74437 (918) 652-7834
Pottawatomie County Court Clerk 325 N Broadway Ave Shawnee OK 74801 (405) 273-3624
Pittsburg County Court Clerk 115 E Carl Albert Pky McAlester OK 74501 (918) 423-4859
Mcalester MPO 500 E Washington Ave McAlester OK 74501 (918) 423-4048
Coalgate 38 N Main St Coalgate OK 74538 (580) 927-2223
Okmulgee Post Office 111 W 4th St Okmulgee OK 74447 (918) 756-3747
Eufaula Post Office 131 W Foley St Eufaula OK 74432 (918) 689-2622
Lincoln County Court Clerk 811 Manvel Ave Chandler OK 74834 (405) 258-1309