Yoda's gone as far as Canada with us. We'd love to take him to Hawaii, but they have a ridiculous 6 months quarantine or something for dogs to enter. For Canada, you just need proof from a doctor that he's had his shots within a certain period of time. Funny thing is, the border people didn't even care when we took him across the border and didn't ask for any of his papers. They just seemed to want to harass me!