Even though not required for the initial application, you might as well start working on the proof of residency/marriage thing now!
I moved into the apartment that my husband was already renting; they literally just pencilled me in as an "authorized tenant", not as a co-lessor. When the time came for our AOS interview, I had the office manager sign an affidavit saying that I moved in to my husband's leased apartment on such-and-such date, and that she can verify that we have been living together in said apartment as a married couple since that date. We didn't see any reason to sign a whole new lease just to get my name added as a joint lease holder.
The same goes for credit cards: you can add your fiance to your credit card as an "authorized user" of your account, without making it a joint account. He would not have to provide any credit info, since he's not applying for credit..... you're just allowing him to use your account. He'll get a credit card in HIS name that has the same account number as the one in YOUR name, and you'll get one bill to one address, showing both names.
Same goes with cars, etc. My car is in my husband's name, and he is responsible for the monthly payments (since I obviously had no US credit upon which to buy a car!), which comes out of our joint bank account. He is also the holder of our auto insurance policy, and I am an authorized driver. Similarly, he is the holder of our life insurance policy, but I am listed as the beneficiary wife.
So there are lots of creative ways to have your fiance's name added to things that you currently have; some you can do now, some you'll have to wait until after you are married. But in every case, just make sure that the bills/statements come to the same address, and that should be good proof that you and he are living under the same roof. Start with the easiest things, and move up from there as you gather more and more "proof". Cell phones seem to be an easy starting point...... my husband and I have the same provider, but different accounts; yet the bills come to the same mailing address. Heck, you can even save junk mail that shows both your names (either separate or together) at the same address! Doesn't hurt to save things.... you can always toss them out later if not needed! If the USPS, a government agency, delivers mail to your fiance/husband at your address, then it at least implies that they believe him to be at said location
Sorry, I realize that I've elaborated a tad more than the question asked, but hopefully it will be of help in your journey. Best of luck to you, and congrats on the upcoming wedding!!!!