I'm going to have to rule off the citizenship piece for now. But even if I'm showing proof of address and proof from a photo identification point of view—you mentioned health cards in some provinces, driver's licences in others, even age of majority cards in some provinces—showing that I am who I say I am, then I show some other sort of address ID to prove that I live where I live.
On June 14th, 2006. See this statement in context.