In the nine square miles that cover the 73111 ZIP Code in northeast Oklahoma City, there isn’t a single grocery store. The last one closed over the summer.

There are, however, four dollar stores in the area, where 32% of the 11,000 residents live below the poverty level—roughly three times the national average.

“That...