A lease or utility bill is not the only proof of residence. As there are relatively few benefits to residency, the bar is relatively low.All applicants in the United States on a visa must list the visa number and expiration date on the Application for Residency. You must provide either 2 proofs of residency for an Enhanced or REAL ID document, or 1 proof of residency for a Standard License or Permit. I'm living with my boyfriend in an apartment that I'm not on the lease for and the utilities are in his name since he moved here before me.