Secret #958 - How does Santa know when you move?
Why, it's the Do-Good elves who tell him of course!
Where you live is one of the pieces of information that is stored in your Big Book, and when the elf watching over you sees that you're moving, they are very sure to update this right away.