Dog training for explosives usually costs about 7-10 thousand dollars, if you want to train and certify them to public safety standards.
The public safety standards basically reduce liability from dogbites, etc. If you skip that part, its pretty cheap, but the dog may be a psycho loose cannon.
I dont see why we dont have bomb sniffing dogs all over the place (with muzzles on of course).