The solicitation involved the internet and/or telephone, so it was in interstate commerce, providing federal jurisdiction.
The age of consent in NY is 17. I got hit up once by a very cute college sophomore and made him show me proof. He had a thing for older guys and was actually used to having to show proof as a result.