A spokesperson for Gwent Police said: "We are appealing for witnesses following a report of a robbery in a shop in Caerleon Road, Newport.