It was mentioned that Lilith and Sam were competitors for the leadership of the demon army, so Lilith needed Sam dead. This was season 3. She had another reason to kill him during season 4, which was as compensation for her own death during the Apocalypse.