New York is possibly more lenient on these things, but after scrolling on the website I realized they allowed anything postmarked to you at the address. Fortunately I had just gotten a thank-you card in the mail with my name and address on it and that was accepted for 1 of 2 proofs of address for my RealID. And the second was just a form I signed that said I lived there, given to me by the DMV clerk when I was there.

I glanced at another state out of curiosity and it seemed stricter.