Department store group Saks Inc has put its regional stores up for sale and is mulling a sale of its flagship Saks Fifth Avenue chain, according to sources close to the company.