I never understood this either. I don't even pay any utility bills, just my rent so is a bit difficult.
Phones and stuff is easy enough to register on any address and just forward. How can they demand 2 utility bills anyway? Even if you own a house most people only pay one utility bill you would actually need to forge to not show the address of a property you own and it is electricity. Plenty of houses even close to cities have there own water wells and stuff .... I don't get it. Don't you really have any better proof of residency documentation in the states then this?