Can I random teleport to another state?

You can only teleport to another state below level 6 and in the first few days of your game starting. You need to select the state to move to. And use a Newbie teleport which will put you in a random location in that new state.