Walmart announced on Tuesday that it will develop a new store in a long-vacant, former WinCo Foods store site off state Highway 500 and Thurston Way, in the Vancouver Plaza shopping center.