I have been looking as I traveled and I thought it might be helpful to post those WalMarts that currently have fabric for sale by the yard. I'll start. (Craftybear or some of you other web savvy folks may know a better way to post this.)
Washington, NC
Bought lovely spring prints there about 6 months ago and have shopped there several times since for fabric.