Wal-Mart Stores has confirmed plans to open the first of its smaller Neighborhood Market outlets in California.