This state will probably cost Wal-Mart the most By: CNBC.com News February 19, 2015 at 12:07 PM EST Wal-Mart's new wage costs by state, shows how the updated minimum wage will affect their spending in each state. Read More >> Related Stocks: Wal-Mart Stores, Inc.