Some of the biggest battles over child custody are playing out not in courtrooms, but in statehouses.

Prompted partly by fathers concerned that men for too long have gotten short shrift in custody decisions, about 20 states are considering measures that would change the laws governing which parent gets legal and physical control of a child after a divorce or separation.

The...