When I was applying for driver's license, I could use a printed webpage of my bank report. Which is trivial to fake, because you can just edit the address in the HTML to whatever you like and print it. I could also use a renting agreement, which of course, is also trivial to fake since they don't verify with the landlord.

I think they just don't actually care where you live that much. And since they'll mail your card to that address, that place has to be associated with you somehow.