Wyoming sheriffs for years have been frustrated with the amount of time they’re holding inmates in their jails after judges order them sent to the state mental hospital for evaluation and treatment.

Critical holes in care pose thorny problem for rural state, where many women drive long distances to give birth. Lawmakers ...