One job option for you is temporary work I work for Labor Ready there in just about every state/city in the us. It wont help with healthcare but if your motivated and can atleast get to the local office when a job comes up you'll have work. Its the type of temp work where if you cant do a job that day or dont want to you dont have to I get up to 20 texts every day for all kinds of stuff i've done dishwashing, handy man, sorted at a factory, unloading/loading for several companies, secretary, and several other jobs over the year i've been with em. Its only usually minimum wage bit it can help get you in the door and help you find something you might like to do full time. All you really need to work for them is a cell phone that's how they contact you.
If your committed to moving to washington try to move to one of these cities they all have a office.
Bellingham, Bellevue, Bremerton, Centralia, Everett, Kennewick, Kent, Lacey, Lakewood, Mt. Vernon, Puyallup, Seattle, Spokane, Spokane Valley, Tacoma, Vancouver, Wenatchee, West Seattle, Woodinville, Yakima
And in your home state here's there locations
Chattanooga, Clarksville, Jefferson City, Johnson City, Knoxville, Madison, Murfreesboro, Nashville, North Memphis,
South Memphis