The pair had left the bag outside the shop in the Southland region as they waited for a vehicle to be serviced on 18 February, New Zealand Police said in a statement, before returning to look for it in a state of agitation.