Passport Deduction for Border States Act of 2006 - Amends the Internal Revenue Code to allow residents of states which have a boundary in common with Canada or Mexico a tax deduction from gross income (available to non-itemizing taxpayers) for passport application fees.