Discount clothing retailer The Cato Corporation has appointed Reynolds C Faulkner as its new executive vice president and chief financial officer.