Hey guys not sure if this will answer your questions or not but I moved from Kentucky to North Carolina 3 years ago. Overall it's not a tough move to make but it does require some paperwork and make sure to read everything and look into it. There was a huge holdup in getting the masters part of my teaching certificate switched over to NC from KY.
Not sure what you're looking for in terms of just coaching jobs only. I would say in most states they don't pay enough to only coach or use it for half a salary while you do something else. Most places will pay between $1000 - $3000. If you can get a teaching job or have another full time job line up then it can be worth it if you can make the hours work.
Every state has a website that is the department of education for that state. Somewhere on that website should be a section that has open teaching jobs throughout the state. You can also go to individual school district sites (whether it's county or city or whatever) and they will have a section on their website with open jobs.
As for coaching jobs check out this website
http://www.nfhs.org/stateoff.aspxIt will provide links to each state's athletic association. Once again somewhere on there will be a classifieds / open job section. Typically they will also list whatever teaching jobs they have open.
Coaching and teaching jobs can be found but it does require some searching around.
Now as for getting a teaching certificate in another state it's not that hard but does need some paperwork. Almost every state has some sort of reciprocal agreement with other states to recognize and transfer a certificate from one state to another state. When I went from KY to NC I contacted the NC Department of Instruction and they sent me a packet to fill out. I don't remember exactly what the papers were I had to fill out but it wasn't bad. Mine was pretty self-explanatory and I would say the other states wouldn't be that bad. I'm sure if you called the state department of where you want to go to will walk you through it if need be.
Make sure you check everything out though because my masters degree was a problem. I got my masters in KY but based on the requirements KY had for getting it meant that the masters on my certificate was only a provisional / temporary until I took two more classes (although I had graduated already) and got a job. Once I got the two classes and job then it would become a permanent part of my certificate. When I went to NC they saw that it was provisional / temporary in KY so they made it that way on my NC certificate. Once I got to NC I had to take a Praxis test which I knocked out of the park but they still kept the provisional / temporary part on my certificate. Here is the stupid part - with everything I did to get my masters met the requirements NC had for getting a permanent certificate but the higher standard in KY was holding me up.
It took several months of griping and complaining to the NC Department of Instruction to finally get them to realize I met their requirements. So stuff like that is what you need to ask about ahead of time.
Hope this helps