You might consider getting a crash pad, registering your car(s), and claiming the tax-free state as your residence.

In your case this would probably be 100% legal beacause

1) You work in the tax-free state.
2) Between commuting and flying trips, you probably spend less half of your time in your current home state.

For tax purposes the location of your residence is important...the exact living arrangement, roomates, etc shouldn't matter.