Most states have some sort of reciprocity program and the requirements vary by state. The easiest way is if you're NREMT certified. Most states will let you apply for licensing with that. If you only have state certification, then there are other ways to get reciprocity, like showing that you have had experience working as an EMT in the original state.