1. Why You Might Not Have Utility Bills
Utility bills are the default proof-of-address document that most people think of. But millions of people do not have utility bills in their name. Common reasons include:
- You just moved — You signed a lease last week but your first utility bill won't arrive for another month.
- You're a digital nomad — You travel full-time and don't have a permanent home with utilities in your name.
- You live abroad — You're an expat maintaining a US address for banking and taxes but you don't have US utilities.
- Utilities are in your roommate's or landlord's name — You live in a shared apartment where utilities are included in rent or under someone else's account.
- You live with family — You moved in with parents, a partner, or relatives and the bills are in their name.
- You use a virtual mailbox — Your mailing address is through a commercial mail receiving agency (CMRA), which does not generate utility bills.
- You're in transitional housing — You're staying in temporary housing, an extended-stay hotel, or an Airbnb while you get settled.
Whatever the reason, you are not out of options. There are many alternative documents that serve as proof of address, and several creative ways to get proof quickly when you need it.
2. 10+ Alternative Documents That Work as Proof of Address
Here are documents that are widely accepted as proof of address by DMVs, banks, government agencies, and other institutions — even when you don't have a utility bill:
1. Bank statement or credit union statement
A recent monthly statement from your bank, credit union, or brokerage showing your name and current address. This is the single best alternative to a utility bill because almost everyone has a bank account, and you can change your address online in minutes. Most banks update your address immediately, and your next statement will reflect the new address. Some banks even let you generate a confirmation letter or download a statement on demand.
Pro tip: The bank statement trick
If you need proof of address at your new location quickly, log into your bank account, change your mailing address to your new address, and either wait for the next statement cycle or request an interim statement. Many banks (Chase, Bank of America, Wells Fargo) allow you to download a statement or account summary showing your updated address within days. This is the fastest way to get a proof-of-address document at a new location.
2. Voter registration card
Your voter registration card shows your name and registered address. In most states, you can register to vote online in minutes. Your voter registration card is mailed to your address within 2-3 weeks. This is free, easy, and widely accepted by DMVs and government agencies.
In Florida, for example, you can register at registertovoteflorida.gov. Your voter information card is mailed to your Florida address and serves as proof of residency for the DHSMV and other agencies. See our Florida Residency Guide for more details.
3. Government letter or correspondence
Any letter from a government agency addressed to you at your current address works as proof. This includes letters from the IRS, Social Security Administration, state tax agencies, county offices, the VA, or any other federal, state, or local government entity. If you have recently filed taxes or updated your address with a government agency, you may already have a letter on hand.
4. Insurance document
A homeowner's insurance policy, renter's insurance policy, automobile insurance policy, or health insurance card showing your name and current address. Insurance companies update your address quickly when you call or use their website. Your updated insurance card or declaration page can serve as proof of address within days.
5. Lease or rental agreement
A signed lease or rental agreement showing your name and the property address. This is strong proof because it shows you have a contractual obligation at the address. Even a month-to-month lease works. If you rent a room, a signed sublease or rental agreement from the primary leaseholder can also work.
6. Mortgage statement or property deed
If you own property, a mortgage statement, property tax bill, or copy of your deed showing your name and the property address is excellent proof. This is typically the strongest form of proof of address available.
7. Pay stub or employment letter
A recent pay stub showing your name and current address. If your employer does not include your address on pay stubs, ask your HR department for an employment verification letter that includes your current address.
8. Tax return
Your most recent IRS Form 1040 (federal tax return) or state tax return showing your current address. Note that tax returns show the address you used when you filed, so this only works if you filed with your current address.
9. Affidavit or letter from your landlord
If you live with someone and don't have documents in your own name at that address, some institutions accept a signed, notarized letter from your landlord or the person you live with confirming that you reside at the address. This is a last resort and not accepted everywhere, but it works for some banks and some DMV offices. The letter should include the landlord's name, the property address, a statement that you live there, and their signature (ideally notarized).
10. Court or legal document
Court orders, probation documents, or other legal documents that show your name and current address. These are uncommon but accepted by most government agencies.
11. School enrollment or transcript
If you or your child is enrolled in a school, college, or university, enrollment records or transcripts showing your current address can serve as proof.
12. Social Security Administration letter
Your annual Social Security statement, benefit letter, or any correspondence from the SSA showing your name and current address. You can update your address with the SSA online at ssa.gov and request a benefits verification letter that shows your new address.
3. What Institutions Accept Which Documents
| Institution |
Best Alternatives to Utility Bill |
Notes |
| DMV / DHSMV |
Bank statement, voter registration card, lease, Declaration of Domicile, insurance policy, government letter |
Most state DMVs require 2 documents from different sources. Florida DHSMV requires a residential address (not PO Box or CMRA). |
| Banks |
Government letter, insurance document, lease, employer letter, existing bank statement from another bank |
Banks are generally more flexible than DMVs. Many accept a wider range of documents. |
| IRS |
Use Form 8822 to change your address. No proof of address required — just file the form. |
The IRS does not verify your address. You simply file Form 8822 (Change of Address) with your new address. |
| Social Security |
Update online at ssa.gov. No proof document required for the address change itself. |
SSA accepts address changes online, by phone, or in person without requiring proof of the new address. |
| Schools |
Lease, mortgage statement, bank statement, government letter, affidavit from landlord |
School enrollment typically requires 2 proofs of residency, similar to DMV requirements. |
| Passport (State Dept) |
Not applicable — passport applications require proof of citizenship and identity, not proof of address. |
Your mailing address on the passport application is where the passport will be mailed, but no proof of that address is required. |
4. How to Get Proof of Address Fast (When You Just Moved)
If you just moved and need proof of your new address quickly, here are the fastest methods ranked by speed:
- Change your bank address online (immediate) — Log into your bank, change your mailing address. Some banks generate a confirmation or updated account summary immediately. Others will reflect the change on your next statement (wait 1-30 days depending on your billing cycle).
- Sign a lease (same day) — If you are renting, your signed lease agreement is immediate proof of address. Make sure it shows your name and the full address.
- Update your car insurance address (1-3 days) — Call your auto insurance company or update your address on their app. Most will issue an updated declarations page or insurance card within a few days, either by email or mail.
- Register to vote (2-3 weeks) — Register online in your new state. Your voter registration card arrives by mail in 2-3 weeks. Free and widely accepted.
- File a Declaration of Domicile (same day, Florida only) — Visit the county clerk's office, file the form, and walk out with a certified copy. This is same-day proof of residency. See our Declaration of Domicile guide.
- Wait for your first utility bill (30-45 days) — If utilities are in your name, your first bill will arrive within one to two billing cycles.
5. Using a Virtual Mailbox Address as Proof of Address
If you are a digital nomad, expat, or full-time traveler, you may not have a traditional home with utilities. In this case, a virtual mailbox (also called a CMRA — Commercial Mail Receiving Agency) gives you a real street address that you can use for many official purposes.
Virtual mailbox addresses work for:
- Banking (most banks accept CMRA addresses)
- Voter registration (accepted in most states)
- IRS filings (the IRS accepts any US address)
- Insurance policies
- Business registration
Virtual mailbox addresses may NOT work for:
- DMV/DHSMV driver's license applications (some states require a residential address, and a CMRA may not qualify)
- Some government benefits that require proof of physical residence
To use a virtual mailbox, you need to complete USPS Form 1583, which authorizes the CMRA to receive mail on your behalf. For details, see our mail forwarding guide.
6. How Proof of Address Relates to Domicile Change
If you are changing your domicile to a no-income-tax state like Florida to save on taxes, proof of address is one of the first things you need. Establishing proof of address in your new state is the foundation for:
- Filing a Declaration of Domicile
- Getting a new driver's license
- Registering to vote
- Updating your address with the IRS, banks, and other institutions
Without proof of address in your new state, you cannot complete any of these steps. The good news is that you don't need a utility bill to do any of them. A bank statement, voter registration card, lease, or Declaration of Domicile will work for most purposes.
For a complete guide to changing your domicile to Florida, see our Florida Residency Guide. To find out how much you could save, take our Domicile Quiz.
7. Additional Tips for Getting Proof of Address
- Always update multiple accounts at once. When you move, change your address with your bank, insurance company, voter registration, IRS, Social Security, employer, and brokerage all at the same time. This creates a paper trail and generates multiple proof-of-address documents.
- Keep physical copies. Print or save PDFs of your bank statements, insurance cards, and voter registration confirmation. Digital copies are sometimes not accepted — some offices want to see originals or printed copies.
- Make sure documents are recent. Most institutions require proof-of-address documents to be dated within the last 60-90 days. An old bank statement from six months ago may not be accepted.
- Use two different sources. For DMV visits and school enrollment, you typically need two proof-of-address documents from different sources. A Chase bank statement and a Fidelity brokerage statement are from different sources and would count as two documents. Two Chase statements would only count as one.
- Ask before you go. Before visiting a DMV, bank, or government office, call ahead or check their website to confirm exactly which documents they accept. Requirements vary by location and can change.
Planning a domicile change?
Take our free quiz to see how much you could save by moving to a no-income-tax state.
Take the Domicile Quiz →
8. Frequently Asked Questions
What is the easiest proof of address to get?
A bank statement is the easiest proof of address for most people. You can change your bank address online in minutes, and your next statement (or an on-demand account summary) will show the new address. Voter registration is also easy — you can register online for free, and your voter card arrives in 2-3 weeks.
Can I use a bank statement as proof of address at the DMV?
Yes. Bank statements are on the accepted documents list for most state DMVs, including Florida's DHSMV. The statement must be recent (within 60 days) and must show your full name and current residential address. It cannot show a PO Box.
What if I don't have any documents with my new address?
Start by changing your bank address online (instant). Then register to vote in your new state (voter card arrives in 2-3 weeks). If you are in Florida, file a Declaration of Domicile at the county clerk's office (same-day). Within a few weeks, you will have multiple documents with your new address from different sources.
Can I use a letter from someone I live with as proof of address?
Some institutions accept a signed (ideally notarized) letter from the person you live with, combined with their proof of residency at that address. This is accepted case-by-case and is not guaranteed. Banks are generally more flexible about this than DMVs. Your best option is to get documents in your own name.
Does a virtual mailbox count as proof of address?
For most purposes, yes. A virtual mailbox gives you a real street address that works for banking, voter registration, IRS filings, and insurance. However, some state DMVs (including Florida's DHSMV) may not accept a CMRA address as proof of residential address for a driver's license. Check with your specific DMV office.
How do I prove my address if I'm homeless or in transitional housing?
Many states have programs for people experiencing homelessness to obtain ID and register to vote. You can often use a shelter address, a social services agency address, or a general delivery address at a post office. Contact your local Department of Social Services or a legal aid organization for guidance specific to your state.
This guide is for informational purposes only and does not constitute legal advice. The documents accepted as proof of address vary by institution, state, and specific office. Requirements may change without notice. Always verify current requirements with the specific institution or agency you are visiting before relying on any document.
Frequently Asked Questions
What is the easiest proof of address to get?
A bank statement is the easiest for most people. Change your bank address online in minutes and your next statement will show the new address. Voter registration is also easy — register online for free and your voter card arrives in 2-3 weeks.
Can I use a bank statement as proof of address at the DMV?
Yes. Bank statements are accepted by most state DMVs, including Florida's DHSMV. The statement must be recent (within 60 days) and must show your full name and current residential address, not a PO Box.
What if I don't have any documents with my new address?
Start by changing your bank address online (instant). Then register to vote in your new state (voter card arrives in 2-3 weeks). In Florida, you can also file a Declaration of Domicile at the county clerk's office on the same day you visit.
Can I use a letter from someone I live with as proof of address?
Some institutions accept a signed letter from the person you live with, combined with their proof of residency at that address. This is accepted case-by-case and is not guaranteed. Banks are generally more flexible about this than DMVs.
Does a virtual mailbox count as proof of address?
For most purposes, yes. A virtual mailbox gives you a real street address that works for banking, voter registration, IRS filings, and insurance. However, some state DMVs may not accept a CMRA address as proof of residential address for a driver's license.
How do I prove my address if I'm homeless or in transitional housing?
Many states have programs for people experiencing homelessness to obtain ID and register to vote. You can often use a shelter address, social services agency address, or general delivery address at a post office. Contact your local Department of Social Services for guidance.