A registered sex offender has been charged with sex crimes against three children in two states.