At around 4pm on Thursday, October 12, Northumbria Police were called to JD Sports at the Silverlink Retail Park in Wallsend.
It was also reported that a substance was sprayed into the faces of some staff members. Paramedics did attend but no one required hospital treatment.
The men pictured were in the shop at the time and may be able to help police with their enquiries.
The men or anyone with any information is asked to contact police on 101 and quote reference number 744 12/10/17.