You may have to make an appointment before visiting the Downtown Post Office, so be sure to call before making the trip. You can apply at any of the Tennessee passport offices for regular passport service, which takes approximately 4 to 6 weeks or expedited services that takes 2 or 3 weeks.