If I move out of state, will I need to get a new plan?

In many cases, yes.  If you have a multi-state plan that includes the state you are moving to, no.