According to the CDC, the youngest a puppy can be to legally enter the US is 4 months old. Puppies can not get vaccinated before 3 months of age, and once vaccinated they need to wait 30 days before traveling so the vaccine can take effect.