January same-store sales at Wal-Mart Stores exceeded expectations as customers continued to flock to its stores in search of bargains.