When do they allow you to migrate to different states?

You can change state for free when you first start out before you reach level 6. Or you can use the state immigration option after you reach level 10 once it is open in your state. The event will open 21 weeks after the state is created. Which would be been around the same time you started playing.