I'm moving out of state - do I have to change auto insurance companies?

If this company you are with has the same company in the state you are moving to then you can stay with them but either way, you would most likely have to start up a new policy because each state has it's own laws and different limits of liability.