It might not be an issue between Canada and the US, but I know when you want to bring a pet into another country (say Japan) it has to go through a quarantine period. You might be able to produce paperwork from a vet and that be enough. I bet a phone call to the airport can answer this question for ya.