The crime was caught on surveillance video.
It happened at "Puppy Paradise" in Marine Park Thursday.
One of the dog-nappers played look-out while the other stuffed the pup under his jacket.
Then they walked out.
The black and tan pup is only eight-weeks-old and needs special care.
Get Eyewitness News Delivered