Pooch could have smelled residue from money that had been used earlier by someone else in drug deals or to snort. Did they have the dog sniff YOU or your wallet too?
The dogs passed near me but they didn't appear to be "working" at that time. A 50% failure rate of drug sniffing dogs doesn't inspire a lot of confidence.