Is it possible to open a bank account in a state you don't reside in?

Yes, it is possible to open a bank account in a state where you do not reside. Many banks allow individuals to open accounts online or in person regardless of their state of residence.