Police say last month, the teens targeted a 58-year-old woman on the northbound F train around 7:30 in the evening.
After the robbery, the two got off the subway and jumped onto a train heading south to Coney Island.
Investigators believe both thieves are between 14 and 17 years old and are about 5-foot-10.