Tom Stoltz has joined The Cato Corporation as executive vice president and chief financial officer.