Teaching Credentials are supposed to be valid in every state and there's even a very official sounding website that guarantees this agreement between states.  However, what it doesn't say is that each state may add on requirements beyond the credential in order to teach in their state.  Plan ahead because it can hurt you more than you think in certain situations.