How difficult would it be to temporarily become a resident of a state that the Bitcoin exchanges deal with?
This has crossed my mind. Renting out a house in a bitcoin-friendly state and paying utilities (maybe internet + electric + water) and letting it sit as a sort of headquarters for my bitcoin activity.
Or finding a trustworthy friend who lives in another state and putting my name on their utilities. Then flying over and opening a local bank account.
I hate to be dishonest but this seems like a lot less of a headache than jumping through hoops / potentially be out of luck in my situation.
Once I have a local bank account opened in that state, and have proof of address, I should be good without needing to verify further down the line.
But this is a longterm play, whereas with tax season I have until April 1st to secure payment.
You're in a tough situation. In this case, you're being screwed by an impractical regulatory policy which paints you into a corner and forces you use some ingenuity - it doesn't necessarily have to be dishonest but as they say, 'the devil's in the details'. Best of luck!