1 If you are a minor and currently under the age of 16, then you apply for a new children’s US Passports and that cost is $60 to the State Department and then a $25 execution fee. 2  Total cost for your passport would be $85. If you are over the age of 16 and apply for a new US Passports book, you’ll pay $75 to the State Department and then a $25 execution fee. 2  The total cost would be $100.