Very quickly, the magazine piece or the utility bill piece is, to me, a perfectly legitimate second piece of identification. If I have photo ID that shows me and the other shows that I live at the address, then I think that's a legitimate piece of identification, and it has been used in other cases.
I can't go to vote with only a magazine, but if I vote with a picture card that shows me...as well as the magazine, which shows that I live at that address....