My admittedly unscientific survey of small Midwestern towns with Walmarts (that are NOT suburbs!) is that you can walk to the Walmart on sidewalks. At most, you have half a block to the nearest sidewalk, or have to cross the street.

Some of the middling-old sections only have one sidewalk. The oldest have them on both sides of the street, and the newest developments have them also, usually.