Cato Corporation has recorded an increase in second-quarter earnings and reaffirmed its EPS guidance for the full year.