Regional department store operator Stage Stores Inc is looking for a new chief merchandising officer after Rich Maloney resigned to pursue other interests.