If you're registering to vote in a new state, that should automatically un-register you in your old state. However, it's best to still inform your old state's election authority that you've registered in a new state so they can make sure you're removed from their system.
For more information about this process, including how to change your party affiliation, visit the Change Your Voter Registration page at usa.gov.