Wouldn't the previous employer in the previous state still be able to sue you in their state (as your old employment contract specifies that any disputes will be resolved in the courts of that previous state)?
Your new employer will also ask whether you currently have active non-competes against you, and may think twice before extending you an offer.