The gunman, who witnesses said was wearing a top hat, top coat, Groucho Marx-style disguise of glasses, rubber nose and fake mustache, has not yet been identified, Bass said.
The robbery occurred just after 6 p.m. at Scaddy's, 5430 S. 900 East, where the man allegedly demanded money from a clerk at gunpoint.
About 20 minutes later, an officer spotted the man at a Family Dollar store at 6160 S. 1300 East. The man fled when he saw the police officer pull into the parking lot, running south on 1300 East and into a residential neighborhood.
The officer gave chase, returning fire when the man stopped short of a parked car and began shooting at him. A bullet hit the getaway car.
No one was injured, but the man and the woman waiting inside the car took off on foot down the street, running into an open garage where they took a silver 2010 Dodge Caliber from the resident and drove away, evading police.
Police were searching for the stolen car, which bears Utah license plate B95 6JL.
The male suspect is described as being in his early 20s, about 5 feet, 8 inches tall with a thin build.
Chotia-Thompson was listed as a Salt Lake City resident in 2010, according to state court records. Her past record includes two misdemeanor drug possession counts, to which she entered pleas in abeyance, and some traffic offenses.
Anyone with information is asked to call Murray police at 801-264-2673.
Reporter Bob Mims contributed to this story