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

15 March 2021 - 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 April 2021 - For the latest information about available passport and visa services, please call our toll-free number 800-672-1015.

Starkville, MS Expedited Passport Renewal

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


These facilities are a great option for travelers who do not need a fast 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 Acceptance Facility near you for your non-rush passport application:

Location Address City State Zip Phone
Clerk of Circuit Court Oktibbeha County 108 W Main St Starkville MS 39759 (662) 323-1356
Mississippi State Post Office 195 Lee Blvd Starkville MS 39759 (662) 323-5772
Clerk of Chancery Court Clay County 205 Court St West Point MS 39773 (601) 494-3124
Clerk of Chancery Court Choctaw County 22 E Quinn St Ackerman MS 39735 (662) 285-6329
Clerk of Chancery Court Lowndes County 515 N 2nd Ave Columbus MS 39701 (662) 329-5800
Columbus Main Post Office 3202 Bluecutt Rd Columbus MS 39705 (662) 245-0247
Clerk of Circuit Court Winston County 113 W Main St Louisville MS 39339 (662) 773-3581
Clerk of Circuit Court Webster County Carroll St Walthall MS 39771 (662) 258-6287
Clerk of Chancery Court Monroe County 201 W Commerce St Aberdeen MS 39730 (662) 369-8143
Naxapater Post Office 9530 Kilpatrick St Noxapater MS 39346 (662) 724-4255