[header] How to travel long distance with a cat [title] Keep health records on hand. [step] You should always travel with your cat's health records whenever crossing a border, whether it's a state or national border. Your veterinarian may be able to tell you what documents to travel with. 
For instance, you may need a health certificate and current, proper vaccination documentation. Give yourself as much time as you can, preferably several months, to prepare.