Police say the pair made off with an estimated $200,000 in jewelry on Wednesday night.
Surveillance shows the two suspects enter casually, and ask for help with engagement rings.
The man then shows he has a handgun and orders the employees to dump merchandise into their bag.
Both the man and woman are still at large.