Actually in the U.S. you don't have to register yourself at the local city office. I've moved many times (through college, grad school, and job life) and have never gone to any local office to register myself. There is no mechanism to do it here.
"I have more information in one place than anybody in the world." -- Jerry Pournelle, an absurd notion, apparently about the BIX BBS