Yes, you can deduct the car registration fee on a leased car. Every state is different as to how they treat this deduction.
States with deductible car registration fees and which portion you're allowed to claim
