You can register in any order you want. In talking to a lot of sellers about this, we hear that sellers prioritize based on sales volume in each state. The more sales a seller makes (or expects to make) in a state, the earlier they prioritize registering in that state.
We talk more here about assessing your risk and timing when to register for a sales tax permit. (We also tell you how to get registered in the FBA warehouse states here.)