Taking the deduction. To deduct the value-based portion of your registration fee, you must itemize your deductions using federal Schedule A. Car fees go on the line for "personal property taxes." Note that your state might not specifically refer to the fee as a personal property tax.read more >>