You should have done your internship and having done that, you should have an in as far as knowing what districts are hiring. If you are interested in teaching in public schools it would be helpful to start out as a sub.Sign up with as many districts as you can that you can comfortably travel to. If you are interested in teaching in exclusive private schools (Town, Urban, etc.). It is who you know.
Having a leg up in this industry means having worked in a school and getting to know the staff, administrators, parents and students.