All that is required is proof of rabies vaccination for your dog.
We have crossed to and from Canada and Mexico many many times, and nobody has ever asked for a health certificate. We have been asked for rabies papers, including the last time we crossed into Mexico from Lukeville.