YES.
I will admit that I only quickly read the answer above,
but I think I disagree with their answer as it pertains to you.
If you strictly follow their guidance above, I don't think it would be deductible. You did not pay a sales tax on it, you paid an excise tax, and the tax rate is not the same as the general sales tax rate. You also are not paying an amount which is assessed annually, so I think that fails the test for car registration fees, and if I recall, OK is not listed in the listings of states with deductible portions of registration fees.
The most important aspect is that it is a called a "tax" and it is based on value and is required to be paid upon registering. The most reputable location for an answer that I found was on the Oklahoma Tax Commission's (OTC) website. Granted that isn't as "firm" of guidance as if it were on the IRS's website... The OTC's guidance said to deduct the amount you paid in taxes as part of your sales tax deduction, which is what I did, because I was taking the sales tax deduction rather than state income withholding deduction since my state income withholding was zero (because I received credits that was greater than my liability so I claimed exempt on my W-4). You'll have to check to see which is larger for you since you have to choose - the sum of your sales tax deduction amount based on income PLUS the car excise tax - OR your state withholding (technically, you should also take into account the amount of any expected state income tax refund). Something interesting, I saved the page (as a PDF) from the OTC's site, and the link is no longer active. I found it on the "wayback machine" (internet archives) but can't find it on their current site, https://web.archive.org/web/20140224232818/http://www.tax.ok.gov/faq/faqiti12.html
