You can deduct your ad valorem tax. You cannot deduct registration fees and tag fees that are not based on the value of the vehicle and assessed on an annual basis.
As for the 401(k) deduction amounts, that has already been deducted from your taxable income. It is not included in Box 1 of your W-2. So no - you cannot deduct the amount of your 401(k) contributions again.