Here's the final rule: https://www.sec.gov/rules/final/34-47752.htm. Unfortunately, there are no pages, but this is the relevant paragraph:
"We are adopting the customer information provisions substantially as proposed with changes to accommodate individuals who may not have physical addresses.58 We believe the minimum required information is collected by most broker-dealers already, is necessary for the verification process and serves an important law enforcement function. Accordingly, prior to opening an account, a broker-dealer must obtain, at a minimum, a customer's (1) name; (2) date of birth, for an individual; (3) address; and (4) identification number.59 The address must be (1) for an individual, a residential or business street address, or for an individual who does not have a residential or business street address, an Army Post Office or Fleet Post Office box number, or the residential or business street address of next of kin or another contact individual; or (2) for a person other than an individual, a principal place of business, local office or other physical location.60"
They can ask for an address, but there is nothing that says they can require you to provide a utility bill to document the address.
