They suspects demanded merchandise before fleeing. No one was injured.
The two suspects were seen without their disguises as they got out a black Dodge Avenger in a nearby residential neighbourhood, and then fled on foot.
Police describe one suspect as being in his 30s, around five feet, nine inches (175 centimetres) tall, with an average build and brown hair.
The other suspect is described as having a darker complexion, six feet (183 centimetres) tall, around 200 pounds (91 kilograms), with dark hair.
Anyone with information is asked to call police at 204-986-6219 or Crime Stoppers at 204-786-TIPS (8477).