What is the least inclusive taxonomic category you share with dogs?

Humans and Canines share,

Kingdom: Animalia,

Phylum: Chordata,

Class: Mammalia.

Both are mammals, and that's the least inclusive category the two share. Humans then belong to the Primate order, while canines belong to order Carnivora.