US retail giant Wal-Mart delivered a 4.5% increase in total sales during the second quarter, with gains driven by higher same-store sales in every market that the group operates in.