The four states requiring a highway use tax are New York, New Mexico, Kentucky, and Oregon. Each highway use tax will vary slightly, but they are generally based on the weight of the vehicle and the miles traveled along a given state’s highway system.