Police were called in the early hours of the morning to the Co-op where cigarettes had been stolen.
Detective Inspector Scott Young said: “Enquiries are continuing in the local area and officers are currently gathering and studying CCTV footage in an effort to gather more information on this crime and those responsible.
“I would urge anyone who saw anybody acting suspiciously in the area to come forward to police as a matter of urgency.”
He added: “In particular I would like to trace two men who were seen in the Waverley Road area around 11.30 pm on Wednesday evening.
“They were wearing dark coloured clothing and baseball caps.”
Two vehicles are also being sought by police, after being spotted locally between 11.30 pm on Wednesday night and 3 am on Thursday morning.
One was a light coloured transit-type van and the other was a small white hatchback car.
DI Young said: “The police investigation is continuing into similar incidents at the Co-op petrol station in Lockerbie and the Co-op in Moffat last month.
“We believe that these previous incidents are linked to this break-in.”
Anyone with any information that can assist the ongoing investigation is urged to contact Police Scotland on 101.
Alternatively Crimestoppers can be contacted on 0800 555 111.
