1 pay a fee (for a regular adult passport book, it will typically cost $110 for the application and $25 for an execution fee); 2  provide a picture (most post offices can take a picture of you on the spot); and. 3  let them do the rest.