I went to Wyoming with the shelties and back again. And I also went to Las Vegas with 3 poodles and a bichon and back again.

On the Wyoming trip I wasn't asked for anything either coming or going. On the Vegas trip we were asked for the papers on the way down I believe. All you need is the rabies certificate from your vet that states that your dog is up to date on it's rabies shot.