Will I be double-taxed on the same income?

Generally, no. Your new state of residence will usually provide a credit for taxes paid to your old state. However, if you move to a no-tax state, there is no “home tax” to credit against, so you simply pay the old state’s full rate.