Can you stay overnight in your RV in the Mesquite parking lot of Walmart

Yes, just don't leave any trash behind when you leave.

Yes

Yes, I have seen them there. They do ask that you let the store know, I've heard. It's a big lot.

Only one way to know is ask, a simple phone call to Mesquite Walmart would help you.