The states, all led by Democrats, used the grants to support a wide variety of functions, including H.I.V. prevention and surveillance.

Last month, Alabama Secretary of State Wes Allen stood at a podium at the state capitol in Montgomery and announced what he called a novel way for his state to keep its voter lists up to date. The ...