1. Limited experience. You've taught two years in the past ten. That's not a positive for many employers. Do you have other employment during that time?
2. Not certified. That flag speaks for itself. You've also had six years since you were employed to finish your certification and you haven't done it. That is a red flag on your dedication as an educator, to be honest.
3. Unsure what you wanted to do career-wise. Why would a HBD take a chance on someone who may decide mid-year to walk away? What if you choose that starting a family is more important than being a director after this year? It's LEGALLY not allowed to be a point of contention, but frankly it is, especially in the good-old-boys parts of Texas.
If you're serious about being a band director, step one is to get your certification passed, and as soon as possible. Don't make excuses. Find a way to take and pass those two exams. While it's POSSIBLE to get a job if you're not certified, the OTHER red flags on your resume make people leery of taking a chance on you.
Step two is to be willing to relocate. If you're not in a major metro area, you're going to need to plan on working at a "less than optimal" situation for a band director. You'll be a split JH/HS assistant again, or working for a very rural school. If you're in a major metro, consider applying at one of the central urban school districts that tend to have more job openings on an annual basis. Many suburban jobs have literally hundreds of applicants - they can have their pick of employees, and aren't going to take risks without someone talking them into it.
Good references will go a long way to getting you an interview. Your objective right now is to get your resume looked at and not immediately discarded due to its major flaws. Maybe be willing to teach privately for a year or two and tech drill? Show that you're willing to put in the work to get your foot in the door?
Best of luck to you - but you've got a tough hill to climb to get into the profession. Regardless of the teacher shortage, there are MANY MORE band directors out there seeking employment than there are positions available. If all of the music colleges in Texas that sent a performing group to TMEA in 2022 graduated only ten band directors a year, there's over a hundred new faces in the industry every single year. There aren't a hundred retirements - and some of the bigger colleges graduate several times more than that number. UNT, Baylor, and UT each are closer to half a hundred than to ten - not even considering UTSA, SHSU, SFA, PVAMU, UH ... and then smaller schools, and *then* out-of-state move-ins, then ...
Final piece of advice: consider teaching elementary for a year or two. That gets you on the district's radar as a music person and you can move up into a band position when it comes available again - or at the least starts building up a positive resume with music positions.