I had to go through the Address Verification for Chase. Since I was student, I was able to send them my Student Billing Statement.. Unfortunately, I had no utility bill either. A copy of my apartment leasing agreement was also okay too.
HUD-1 / closing documents should work. Copy of your county tax website showing ownership if you've been registered as the new owner already.