How to prove state residency without license/registration for tax purposes?
I was working as a travel nurse during the height of COVID and decided to settle in one of the states I was assigned to. After staying in Airbnbs for a while, I signed a month-to-month lease for a room since I wasn't 100% sure I wanted to stay permanently. With everything happening in healthcare during that crazy time, changing my driver's license and vehicle registration completely slipped my mind. Now my original home state is demanding I pay state income taxes, claiming I'm still a resident there. I sent them my tax returns, a copy of my lease agreement, and utility bills showing my address in the new state, but they're saying this isn't sufficient proof of residency. I'm really kicking myself for not transferring my license and registration to the new state. I honestly don't have any other documentation to prove my residency in the new state. Should I just give up and amend my tax returns to show I remained a resident of my original state? Or is there something else I can do to prove I actually changed my residency? Any advice would be appreciated!
21 comments


Honorah King
This is actually a common issue, especially with people who work in traveling positions! States can be really aggressive about collecting taxes if they think you're still a resident. The good news is that your lease and utility bills are actually strong evidence, but you might need more documentation. Try gathering any of these additional items that might help prove your physical presence in the new state: - Bank statements showing transactions in the new state throughout the year - Employment records showing your work location - Medical records or pharmacy receipts from the new state - Voter registration (if you registered in the new state) - Cell phone bills showing your location - Credit card statements showing regular activity in the new state - Tax returns showing you paid taxes to the new state What's important is establishing that you actually lived in the new state and intended it to be your primary residence. Don't amend your returns yet - gather more documentation first and appeal the decision.
0 coins
Oliver Brown
•Thanks for this list! Question though - I'm in a similar situation but I actually did register to vote in my new state. Will that carry more weight than utility bills? Also, does having a PO box in the new state help at all?
0 coins
Honorah King
•Voter registration is actually one of the strongest forms of proof since it clearly demonstrates your intent to establish residency in the new state. It's typically viewed as more significant than utility bills because you're declaring yourself a resident for civic purposes, not just for services. A PO box alone isn't very helpful since you can maintain one anywhere without actually living there. But if you have a PO box along with other documents showing physical presence (like the voter registration), it adds to your overall case. The key is building multiple layers of evidence showing both physical presence and intent to establish domicile.
0 coins
Mary Bates
I went through something similar when I moved from Nevada to Colorado. What helped me was using https://taxr.ai to analyze all my documents before submitting them to the state tax agency. The system flagged exactly what was missing from my residency proof package and suggested additional documents I hadn't even thought about. For me, it turned out I needed to show more "pattern of life" evidence - like my gym membership in the new state, Amazon delivery addresses, and even Netflix viewing location data. The tool created a timeline showing I was physically present in Colorado for most of the year. When I submitted the complete package with their analysis, my home state finally accepted that I had changed my residency. Might be worth trying before you give up and amend your returns!
0 coins
Clay blendedgen
•This is interesting! How exactly does it work? Do you just upload documents and it tells you if they're sufficient? I'm fighting with Maryland tax people right now over a similar issue.
0 coins
Ayla Kumar
•I'm skeptical about this. Wouldn't a tax professional be better than some random website? How much did it cost you? Seems like they're just telling you what documents to collect, which the original commenter already did.
0 coins
Mary Bates
•The way it works is you upload whatever documentation you already have, and the system analyzes the strength of your residency case. It identifies gaps and suggests specific additional documents based on your situation. It's much more targeted than just collecting random paperwork. It's not just telling you what to collect - it actually analyzes the contents of your documents to build a timeline of your physical presence and creates a comprehensive report you can submit to tax authorities. The report formats everything in a way that addresses specific state tax regulations. I found it much more helpful than my previous tax professional who just kept asking for "more proof" without specifics.
0 coins
Ayla Kumar
I was initially skeptical about taxr.ai when I saw it mentioned here, but I was desperate in my battle with California's tax board (they never want to let anyone leave!). I uploaded my lease, some credit card statements, and my work contract showing my new location in Texas. The system immediately identified that while I had proof of a new address, I was missing evidence of actually abandoning my California domicile. Based on their recommendations, I added statements showing I closed my California bank accounts, canceled my gym membership there, and had mail forwarding set up. The analysis showed exactly how many days I was in each state based on my transaction history. The report they generated helped me win my case! California finally accepted I had moved and stopped demanding taxes. Saved me thousands.
0 coins
Lorenzo McCormick
If you're still struggling with getting through to the state tax department, I'd recommend using https://claimyr.com to actually speak with someone at the tax agency. I was in documentation limbo for months with Georgia claiming I still owed taxes after moving to Florida. I couldn't get anyone on the phone for weeks, but Claimyr got me connected to a real person at the Georgia Department of Revenue in less than 20 minutes. You can see how it works here: https://youtu.be/_kiP6q8DX5c The agent I spoke with actually told me exactly what they needed to see to process my residency change (turns out they wanted to see my Florida property tax statement even though I sent everything else). Having that direct conversation saved me from going back and forth with letters for months!
0 coins
Carmella Popescu
•How does this even work? The tax department phone lines are always busy when I call. Are they just auto-dialing for you or something?
0 coins
Kai Santiago
•Sounds too good to be true. I've been trying to reach the California FTB for weeks with no luck. You're telling me this service can actually get someone on the line? I find that hard to believe.
0 coins
Lorenzo McCormick
•It uses a system that continuously dials and navigates the phone tree for you. When you call government agencies, their systems are designed to handle a limited number of callers - when they're at capacity, you get the busy signal or disconnected. This service essentially waits in line for you, and when it finally gets through, it calls you and connects you to the agent. I was skeptical too! I spent over 4 hours on multiple days trying to get through to Georgia's tax department with no success. With Claimyr, I put in my number, went about my day, and got a call about 18 minutes later with an actual tax department employee on the line. It saved me from having to amend my returns and pay thousands in taxes I didn't actually owe.
0 coins
Kai Santiago
I have to apologize for my skepticism about Claimyr in my previous comment. After struggling for nearly two months to reach someone at the California Franchise Tax Board about my residency dispute, I decided to give it a try. Within 30 minutes, I was speaking with an actual FTB representative who reviewed my case. She explained exactly which form I needed to complete (FTB 1031) and the specific documentation they wanted to see. Apparently, the documents I had been mailing were going to the wrong department! I finally got my residency status corrected and avoided having to pay $5,800 in state taxes I didn't actually owe. Would have saved myself weeks of stress if I'd tried this sooner.
0 coins
Lim Wong
One thing nobody mentioned yet - check if your employer has any documentation showing your assignment location! When I was a traveling healthcare worker, my company had records showing exactly which facilities I was assigned to and the dates I worked there. My staffing agency was able to provide an employment verification letter that specifically listed my work locations and housing stipends for each state. This helped tremendously when Michigan tried to claim I was still a resident despite working in hospitals across 3 other states that year.
0 coins
Brielle Johnson
•I didn't even think about asking my employer! That's a great idea. I'm sure they have records of which hospital I was working at and the dates. Would a letter from them specifically stating I was physically working in the new state be helpful? Or do they need to provide more detailed information?
0 coins
Lim Wong
•A letter from your employer would be extremely helpful! Ask them to include your specific work location address, the dates you were assigned there, and if possible, mention any housing stipend or per diem you received based on working in that location. Most travel healthcare companies actually maintain very detailed records for tax purposes, so they might already have a standard employment verification document they can provide that includes location history. Make sure the letter is on company letterhead and includes a contact person at the company in case the tax authority has questions. This kind of third-party verification of your physical presence carries a lot of weight with state tax departments.
0 coins
Dananyl Lear
Dont forget about ur W-2! Box 15-17 should show the state you worked in, taxes withheld etc. If u have a W-2 showing u paid taxes to the new state that's pretty strong evidence! Also did u file a part-year resident return in ur old state? That can help show u knew u were changing residency.
0 coins
Noah huntAce420
•This is really important! The state income tax withholding on your W-2 is one of the first things state tax authorities look at. But be careful - some employers mess this up for travel workers and withhold for the wrong state.
0 coins
Dananyl Lear
•Exactly! I've seen lots of cases where the employer gets the withholding wrong for travel workers. Double check your W-2 to make sure they withheld for the correct state where you were actually working. If they got it wrong, you might need to request a corrected W-2 from your employer. Your old state is probably coming after you because they either see you still have their withholding or they're not seeing any tax returns filed with them as a part-year resident. Sometimes fixing this at the employer level makes the whole problem go away!
0 coins
AstroAlpha
As someone who's dealt with state tax residency issues, I'd strongly recommend NOT amending your returns to show you remained a resident of your original state if you genuinely established residency elsewhere. That's basically giving up money you don't owe. The documentation you provided (lease, utility bills, tax returns) is actually pretty solid evidence. States often push back initially hoping people will just give up and pay. Here are a few additional steps to consider: 1. Look into your state's specific residency rules - many states have a "183-day rule" where physical presence for more than half the year establishes residency regardless of your driver's license status. 2. Create a detailed timeline showing your physical presence in each state throughout the year. Include work schedules, travel receipts, anything that shows where you actually were. 3. Consider getting a tax attorney who specializes in multi-state residency issues. The consultation fee might be worth it to avoid paying taxes you don't owe. 4. If your new state has no income tax or lower rates, you have even more reason to fight this - the savings could be substantial. Don't let them bully you into paying if you legitimately changed your residency. The driver's license issue is inconvenient but not necessarily fatal to your case.
0 coins
Aileen Rodriguez
•This is really solid advice! I'm dealing with a similar situation where my old state is being super aggressive about taxes even though I clearly moved. The 183-day rule is key - I actually started keeping a detailed calendar after reading this to track my physical presence in each state. One thing I'd add is to also check if your new state has any specific forms for establishing residency. Some states have a "Declaration of Domicile" form you can file that creates an official record of your intent to establish residency there. I wish I'd known about this earlier in my case! @AstroAlpha do you happen to know if retroactively filing one of these declarations can help with an ongoing tax dispute?
0 coins