Find a local passport acceptance agency. Normally, this is a USPS post office or a county clerk (when applicable). You can usually schedule an appointment on their site. They all give good instructions on exactly what you will need. In my wife's case, we needed: Passport application, her Naturalization certificate (and a BW copy), a state ID (and copy), and 2 payments.