>what if I am registered in Washington but do most of my driving in Idaho?

Also it's likely to be evened out by someone who's registered in Idaho, but is driving in Washington. And in any case, the taxes can be adjusted to account for a fraction of cases like that.

This is also more fair than fuel taxes because low-efficiency vehicles aren't necessarily doing more road damage.