Moving to another state can be a legally frustrating process. Aside from the logistics and expense of moving your possessions across state lines, you will likely find yourself waiting in line or on the phone with government offices as you transfer the legal documents that make up your life. Vehicle registration and title, voter registration, insurance policies and more must be transferred. Luckily, marriage licenses issued by one state are valid in all forty-nine others.