I immigrated through New York harbor with two British cats. I had a whole folder full of paperwork to prove any number of things about the cats, their health, their history, you name it. Immigration spent nearly an hour processing me. The didn't even glance at my two cat carriers. I walked them straight through customs and on to American soil without ever being questioned.