Quarterly Mileage Taxes - As a holder of one of the above mentioned mileage tax permits from New York, New Mexico, Kentucky, and Oregon, you are required to file a tax return each quarter and pay the appropriate taxes due. We can assist you with the accurate filing of these taxes.