The growing problem of children skipping school has districts across the country experimenting with solutions, from punishments to rewards.

Educators are divided about what approach works. Students who miss school are more likely to fall behind and are at greater risk of dropping out. Paterson Public Schools in New Jersey and other districts are sending specialists into homes to determine if hardships—such as not having clean clothes—are keeping students from showing up.

Districts...