I've never registered anywhere and I have moved a lot. In the states we have at least 20 million undocumented. In Germany you legally have to report someone that doesn't have an ID card.
That is not a very good argument. Why do the Germans need you to register at the local police station?