It's probably not you or anything you're doing wrong. It's the market and the system. It's a very difficult time to be looking for a teaching job. Education budget cuts are forcing schools to lay off lots of teachers. The system, as I understand it from my years of volunteering in MN public schools and developing relationships with teachers, is based on seniority in a school district. You have no seniority in a MN school district, unfortunately. I have been very frustrated as a parent of school aged children to see young, qualified, enthusiastic teachers let go and because they have less seniority than some of their more experienced peers, but who are in my observation not as good at teaching and working with children. I've also seen young teachers separated by seniority by mere months, one has a great repuation and one does not, but the one with the lesser reputation and a few more months seniority is kept while the other must go. But that's another topic for another day! Unemployed teachers I know are subbing, working as TAs, paras, working in childcare, etc. As someone else mentioned, private schools may have a different system and different requirements. I just noticed your specific location. Are you expanding your search beyond your home school district? As you are probably well aware, your home district is undergoing a lot of change and tension right now. Good luck.
ETA: I just heard on the local news and read in the Mpls Star Tribune that the Mpls public school district is re-opening some schools that it had closed and may need to hire some teachers. I assume they are required to re-hire teachers previously laid off, but it might be worth looking into.