If I am correct on this, a U.S. citizen cannot travel to another country to have sex with children, and he can be prosecuted for it under U.S. federal law.
This was outlined, of all places, Law and Order: SVU.
Correct. And it's been prosecuted lots of times.