I had trouble getting one. I thought I was prepared. I brought in my passport, my social security card, my paystubs, and stacks of utility bills to prove my residence.
They told me bills needed to be physically postmarked, not printed, so what I brought didn't count. The problem was I had gone digital/paperless, so I hardly ever received physical bills in the mail.
I eventually had to switch two of them to paper billing, wait a month or two, get the bill, and then use that before switching back, then go back to the DMV. It was really annoying.