Caleres reported a 5.6% increase in net sales to $695.5 million, with adjusted EPS exceeding expectations despite lower Famous Footwear sales.