Walmart is, in many markets, a big enough employer in the low skills employment marketplace to be a price setter not a price taker.
> unless you think North Dakota Walmart employees are twice as productive as Walmart employees elsewhere.
No, not at all. Walmart was merely paying the market rate. It's important to recognize that at some point with fewer workers the per-employee marginal productivity increases--a kind of inverse way of talking about diminishing returns. You can be sure that the Walmart in North Dakota paying $17+/hour was not hiring nearly as many workers as a Walmart paying people $8/hour.
EDIT: I want to add one more thing. Not only would the $17/hour Walmart not be hiring as many people as the $8/hour Walmart, but they're also going to have a lower over-all productivity rate unless the $17/hour workers had their labor complemented by additional technology. The cost of purchasing the additional technology is price prohibitive until labor costs rise.
>Instead of paying their employees a living wage
Walmart (and any other employer) doesn't arbitrarily pick wages. They pay the market rate which is no more than the employee's marginal productivity. This is why Walmart was offering entry level employees $17+/hour in North Dakota during the height of the fracking boom.