1. Lease agreement(s) or mortgage statements showing both names
2. Joint bank account statements (checking, savings)
3. Jointly filed tax return transcripts
4. Joint insurance policy / policies - car, health, life etc.
5. Flight and hotel reservations showing both names
6. Copies of state IDs or driver licenses with matching address for both spouses
Make sure to provide all pages of those documents. Make sure your evidence covers period from date you married until now.