Does this Wal-Mart location sell Cedar brand replacement mop heads?

Yes they do, I'm not sure of what kinds of mop heads they sell, but yes they carry some of them. Check their website for the specific kinds n you get store to store delivery then you can pick it up in a day or two.

I would call the store directly.

Apparently you have the internet dial them up and check

They should

Never looked for one, but it doesn't hurt to check.

I'm pretty sure they do but you may want to call the store directly to be sure.