People can move freely between states and sometimes getting something like auto-registration switched over doesn't take first priority? Or again, it may not even be the voter's car.

Yes, when you move you are supposed to change your registration.