Where in the World is Carmen Sandiego?

The Purloined Pooch (1x58)

:

Patty Larceny steals a lhapsa apso dog from Nairobi, Kenya. Clues are delivered by a yak, a gifted child named Newton, a fly on the wall, and Rockapella.