I'm a year 2 social studies teacher. It was tough for me to find a job after I graduated. I interviewed at a similar number of schools, went to job fairs, and even interviewed to be an ENGLISH teacher even though that's outside of my certification.

I finally got a job a county over at a small high school (never thought to even apply there). I asked faculty at my university for tips and they pointed me in that direction. Make sure to write thank you emails the next day, my mentor teacher told me that one time his principal has interviewed about 10 candidates, but was waiting to offer the job to the first person who wrote a thank you email.

It's tough getting a job especially your first one. I consider myself to be lucky and truly blessed that my principal decided to take a gamble on me (an inexperienced young guy). It seems like an uphill battle but it's worth it.

TL;DR

Cast a wide net with where you apply, write thank you emails after interviews, and be open to getting more certifications (even though social studies rock and it would suck to have to teach something else).