The new choices will cost up to $11 per vest, Walmart said, and more than a million associates will receive one for free. The retailer began raising its starting hourly wage from $9 to $11 in 2018.