The suspects wore gloves and masks that covered their faces and, police said, the two also forced a male and female employee into a basement, binding them with zip ties, before robbing the beauty supply store Tuesday evening in Hempstead.
The employees — a woman, 62, and a man, 64 — managed to free themselves and call police.
Now, Nassau County police are searching for the suspects, who investigators said stole an undisclosed amount of cash from the store register before fleeing the scene.
Police said the robbery occurred at Essence Beauty Supply on Fulton Avenue at about 7:30 p.m. The employees were not injured.
Police ask anyone with information about the robbery to call Crime Stoppers at 800-244-8477. All calls will remain confidential.