Department store retailer Stage Stores Inc has hired Mike Searles, the former CEO of Wilsons Leather Stores, as president and chief operating officer of its South Hill division.