Johnnie Moore, 19, is accused of approaching an adult female and asking her for sexual favors.
A girl between the ages of 10 and 14 also reported Moore to a crossing guard.
The alleged incidents happened Monday in the area of Federal and High streets.
Police now want to know if there are more young victims.