I subscribe to Dell’s Math & Logic Puzzles. Sudoku and Kakuro have been in them for years, but called something else. I can’t remember the name for Sudoku, but Kakuro was/is Cross Sums.
A few weeks after the NY Daily News started running them in the Sunday comics I got hooked, after realizing that they were logic puzzles and not just a bunch of guess and check problems.
Will Shortz has a good history of Cross Sums in the intro of his Kakuro book.