Wal-Mart has reached an agreement with 19 states and Puerto Rico to conduct energy audits to help reduce energy costs and greenhouse gas emissions.