I(24F) am super frustrated with my living and job situation.

I (24F) just got laid off about two weeks ago from my job at a sober living/rehab and am currently living with my grandparents in LA where I grew up and it is deeply frustrating. The job at the rehab was easy money even though I was overqualified at least I had a job and money. I have a bachelor's degree in spanish and economics and I have applied to so many jobs and only got one interview. I really want to move out of state by the end of the year maybe sooner but I don't even know how to go about it! Do I apply to jobs before moving or move then apply? It just doesn't seem like these jobs wanna hire someone out of state since the job is out of state. I just don't know what to do. I would like to become a teacher but then I need a damn certification but I have four states I want to move to and I dont really care which one whichever I can get a job but all these jobs want a bachelor's degree, a certification, and tons of experience! How can I just get out of LA but have a job?!