Cops said the woman — described as an Asian woman with black hair last seen wearing a light-colored coat and large, black sunglasses — pick-pocketed a 52-year-old man on March 19.
Both the victim and suspect were inside the CJ Supermarket on Main Street in Flushing when cops said the woman brushed against the man.
That's when investigators believe the thief swiped $220 in cash from the man's left jacket pocket.
No one was injured, and police were unable to say if there was a child in the stroller.
NYPD asks that anyone with information about the robbery or suspect call the Crime Stoppers Hotline at 800-577-TIPS or text tips to 274637 (CRIMES) then enter TIP577.