He got them from Bill's Bargain Body Barn in Wutai. Bill was an old mate of Sephiroth's from the war, and he had a huge mound of corpses leftover and set up a shop. Sephiroth got mate's rates - not content with killing Aeris, he also committed murder by slashing prices left, right and centre.