From the paper work, receipt/invoice from the DMV. If the fees are not identified as sales tax, Ad valorem tax, personal property tax or vehicle valuation tax, they are not deductible.
For a list of states with a personal property tax on vehicles and the tax rate, see https://wallethub.com/edu/states-with-the-highest-and-lowest-property-taxes/11585/#vehicle
