Wal-Mart has paid a US$25,117 settlement fee to resolve allegations it overcharged consumers for bulk items such as grapes and grind-it-yourself coffee at five of its stores.