Although I'm not from the USA (I'm in Melbourne, Australia) my suggestion would be to search for the Boards of Education for the States you are interested in teaching in through google or another search engine. Once you have a few websites, I am sure they would be able to provide you with information regarding positions and possible recertification issues you may need to think about.
It was over 10 years ago though. I was at a job fair in Wisconsin, realized that I probably wouldn't get a job in a Wisconsin or Illinois school and started talking to the Texas schools that were there.
The attitude was more of "Wow! You're certified! Please come work for us." I got my first job there.
Before that I was contacting state education boards and finding out what the requirements were to be certified and trying to find job postings in different states. It was before the internet exploded, so things were a little harder then.
I'd pick a state or states, contact the education boards to find out about certification, and try to locate job posting sites. If you find a city you're somewhat interested in, start looking at the websites for those districts in that area. Here in Texas we're broken up into Regions. At one point we could file an on-line application in the region and districts would download it. That's how I got my 2nd job.
I'm not sure it this helped at all, but it is possible to get jobs in other states. I'm not sure where you want to go. Obviously states with teacher shortages make it easier than states that have more than enough teachers. They might actually recruit at job fairs.
Thanks for the input. That was really helpful. Being an older person who consults for a school district but hasn't had my own classroom, I"m finding this more than a little daunting. I have a current certification but don't even know what state(s) it is for. I just got a nationally recognized Masters as a reading specialist. That's the job I'm looking for so hopefully having that Masters will make it much easier.
Thanks again for taking the time to reply.