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." ... Nevertheless, if the fee is value-based and assessed on a yearly basis, the IRS considers it a deductible personal property tax.