Police said they issued aggravated robbery warrants Tuesday for Duenas and 20-year-old Thelma Delao. The woman has not yet been located.
The security video of the March 29 theft shows suspects driving to a parking lot, getting out and approaching a woman. The victim is then attacked. The man drags the victim as she struggles to hold on to her bag.
Police say the man had a knife, and the female suspect had a tire jack.