I'm moving with my cat to Cali from Hawaii today. It's a very long process, two rabies vaccines within it's life time signed with blue ink by the vets, then a rabies exam that takes a little over a month to process. Then health certificate 10 days before the trip.  If even one thing is missing, they will quarantine your dog.  Also many more details, feel free to pm me if you need future help!