A man facing federal sex trafficking charges is believed to have connections to Kansas City on both sides of the state line.