The fee is $35 and is paid at the acceptance agent facility, usually the post office or county clerk. New Passport (for adults age 16 and older): For a new adult passport book: $110 application fee and a $35 execution fee. The new total fee is $145.