Mileage Permits - New York, New Mexico, Kentucky, and Oregon require that you obtain a special mileage tax permit to operate through their state. You have the option to purchase single trip permits or obtain an annual permit to avoid the single trip permit fees.