I want to register for a sales tax license in states that have an FBA warehouse. Is there an order I should follow to register for those states?

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.)