Investigators say one of the suspects grabbed an Old English Bulldog puppy from its crate and hid it in their coat while the clerk was helping another customer.
The two men fled the store and were spotted getting into an older model Black Ford pick-up truck.
A mixed Jack Russell Terrier puppy was also taken from the pet store the day before. It is unknown if these incidents are related.
Anyone with information is asked to contact police at 717-757-3525.