Ronald Stein, an FDNY paramedic from Sea Cliff, is accused of contacting the child and asking to set up a meeting.
He was arrested on several charges, including promoting a sexual performance of a child. Authorities say they have yet to go through Stein's computers, which could lead to more charges.