Ask for rent receipts showing the physical address as well as your mailing address. A rent receipt should work.All proof of residence documents must contain proof of residence address; documents with a P.O. Box will not be accepted for proof of residence. . Deed or title to residential real property. You could probably have your landlord notarize and sign something that affirms you were living in the apartment for 12 full months. Proof of New York State residence, two required. All proof of residence documents must contain proof of residence address; documents with a P.O. Box will not be. Don't have utility bills?