some require it for cats and other pets as well. find out your new state's requirements here.
id tags. if your pet can wear a collar, put one on and attach an id tag. (for birds, put the tag on a leg band.) the tag should include the pet's name, your name, and the destination address and your number.
records. getting your pet's health records from your veterinarian will help a new vet provide the best care for your pet. 