Walmart announced it will remodel 650 of its existing locations while opening 20 new stores in the coming year.