Proof of Nevada Residency Receipt of a lease on a residence. Bill from a public utility company with your address. Bank or credit card statement. Employment check stub.