On the way out to Las Vegas we stopped in the Super WalMart in Las Cruces to spend the night. As soon as we stopped over came the security guard in her truck and, with a big smile, asked if we were spending the night or shopping. After I told her we'd like to spend the night she told me Oh, then you don't want to park here. It's too loud because we park the trucks here. Follow me to the area for RV's". So we followed her to the other side of the lot and she helped us into a spot and even asked a guy with a trailer to move up so we would fit. She could not have been more hospitable and I told her so. Even went inside and bought a few groceries, just for the hell of it.
If you head out that way, this is a safe spot for overnight.