Oh, it's easy. Every time someone interacts with a state agency, that agency checks against the voter registration list. If that someone isn't on the list as being registered... they're automatically registered.
It's the exact automatic system that West Virginia and Georgia use. Alaska uses their Permanent Fund Dividend (PFD) to register everyone to vote.
In all cases, the citizen has to opt-out of the process at the beginning.