In New Jersey, a single mother struggled to figure out how to feed her two young sons with $50. In Oklahoma, a 61-year-old woman questioned whether driving to a food pantry was worth the gas money.

The federal government is quietly reshaping how people access food aid, and the most immediate change is simple but sweeping: more SNAP households are being told they must start over with a fresh ...