They already have..
Washington state has a $100/year fee on EVs now, still THOUSANDS less than the average car per year in fuel. Even tax per mile will still be far less than actual fuel costs, this is because taxes only make up a small portion of the total fuel cost.