Walkable downtown grocery stores in the 20k-40k sq ft range are common in NJ, but almost invariably the 50k+ mega stores are out on highway strip malls.
The reality is structured parking is expensive, and you need a remarkable dense neighborhood for a grocer to accept a low enough parking ratio.