Value-priced women's fashion retailer The Cato Corporation today reported a 13% increase in profits and a 12% rise in earnings per share.