I am getting married May 14th in Michigan and will be moving to New Mexico May 20th because my fiancee is stationed there in the Air Force. I am not ssure how I go about changing my name and I don't understand if I would register to vote as a Michigan resident or a New Mexico resident, I am currently not registered to vote. Any advice would be helpful!