Deducting Vehicle License Fees - Minnesota Department of Revenue ... Income Tax. Last Updated: 5/11/2012 ... If you itemize deductions on your federal return, you may deduct a portion of your Minnesota vehicle license fee as personal property tax on your federal Schedule A (Form 1040). The deduction is ..