When traveling in and out of the state, all dog & feline friends need to have a copy of their vaccination records available in case it is asked for by a local authority. 

If you are planning on flying with your pet, or plan on having your pet sent on a plane, you are required to have "Health Certificate" issued by your local vet. This certificate must be used within 10 days, or it will expire. The Health certificate states that your dog is free from infectious diseases and current on all vaccinations.  It also indicates that your dog is in general good health and is able to travel.

www.aphis.usda.gov/animal_welfare/downloads/policy/policy18.pdf

Information courtesy of Fort Lewis' The Pet Brigade - day and extended care on North Fort Lewis with grooming, education and merchandise also available.