Regional department store retailer The Bon-Ton Stores Inc is searching for a new chief executive officer after Bud Bergren said he was planning to retire.