The images have been taken from security camera footage from Bin 21 wine store in the Market Place.
The store was among those targeted in a mini-crime wave on Saturday, September 10.
Police are keen to speak to the men shown in the footage in connection with the incident. Northumbria Police believe the same perpetrators are behind the shop thefts and suspect that all four incidents may be linked.
Anyone with information is asked to contact Northumbria Police on 101.
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules here