Yes, your Will is valid in every state where you move in if your Will was signed properly, followed by the completion of all the formalities required by your former state to make a valid Will. You are not required to create a new Will.