"How does it work in Finland the first time -- does the government simply track people and know when they turn 18 (or whatever the voting age is)?"
We have Local Register Offices that maintains databases of citizens. When you are born, you are registered in the database. If you move, you need to notify the Register Office of your new address. All in all, the process is quite seamless.