Retailer Macy's increased its full-year earnings guidance after a surge in second quarter profits, fuelled by a 7.2% sales increase and a 4.9% rise in same store sales.