We have three Wal-Marts here in Wichita Falls, TX. One has had fabric all along, one lost their fabric dept. and I don't know if it has come back, and the newest doesn't have fabric.
The Wal-Mart that has continued to have fabric just reorganized their department. When I was there a week ago, no one knew where anything was, as I was looking for backing, which they knew they had, but didn't know quite well. After I found it, I told them where I got it so they could return it to the right spot. I also found fabric that I had run short of for a quilt in progress. It was fabric I had ordered online, and I had just gone to look for something that would work....and I found the exact fabric! I was one pleased quilter.
I am happy with Wal-Mart and its fabric dept.