As to finding which Walmart in your area has batiks, I've found that the ones with a 'real' fabric section will often have at least a few batiks. Otherwise there may or may not be a few precuts.
This observation is based on shopping in Texas, Colorado and Pennsylvania