Do they have filtered water refill and propane exchange?

Yes they do.

Yep. They even carry their brand of water filters that fit most brands.

Yes

My son attends VMI, right up the street from Walmart so we only visit once in a while. But I've been to that Walmart 2 or 3 times and its got everything

I believe they have both.