Off-price fashion chain Stein Mart Inc is searching for a new chief executive officer to replace Linda M Farthing who has been in the post for just over a year.