Yes.
You can deduct car registration fees if they are assessed annually and based on the value of your vehicle. While you new car may have a higher registration fee this year because it was new, you will stay pay another registration fee next year.
You can also claim the sales tax you paid as a deduction.
For more information on these deductions, follow these links:
Car
Registration Deduction
Major
Item
