A 20-year-old Linden man has been charged in the two incidents of lewdness and luring on August 31st.
Police said, Juan Gutierrez-Cabrera, 20, has been charged with luring, lewdness, and endangering the welfare of a child.
He is being held on $75,000 bail and is scheduled to appear in county court this week.
Detectives from the Juvenile Bureau conducted an exhaustive 10 day investigation which led to the charges being filed.
Gutierrez-Cabrera was arrested on Saturday at a military base in south Jersey where he is serving in the U.S. Army Reserves according to authorities.
Detectives are continuing their investigation to determine if Gutierrez-Cabrera was involved in other earlier incidents this summer which occurred in the Sunnyside section of Linden.
Anyone with information is asked to contact Detective Steve Zevlikaris in the Juvenile Bureau at 908-474-8520.