Fuel tax story on ABC

CBS did a story on Sunday on a vegcar converter in North Carolina that got a visit from the IRS to try to collect the federal road tax from him. They say in the story that North Carolina (and three other states) passed laws exempting vegcar drivers from paying the road tax. If the road tax is a federal tax, how can states exempt anyone from paying it? Any thoughts or information?