According to the National Conference of State Legislatures, at least 41 states now require a special registration fee for battery-electric vehicles, also called BEVs, zero-emission vehicles, or alternative-fuel vehicles. The question now is if they are paying too much.