Teaching Jobs. Help!?

I live in the State of Florida, but I am looking for a teacher job in another state because this state has no jobs for teachers. I have been working as a substitute since 2005. Do you know if is possible to find teaching jobs in Texas or Maryland?