If I move to a state with no income tax, do I still owe my old state?

Yes, for the portion of the equity that vested while you were working in that state. States track “workdays” from grant to vest to determine their cut.