发生在黄河流域的典故有：

解析：A项，鸡鸣狗盗的故事发生在战国时期的秦国；B项，望梅止渴的故事发生在三国时期曹操攻打宛城（今河南南阳）时；C项，唇亡齿寒的故事发生在春秋时期的虞国（今山西平陆）；D项，负荆请罪的故事发生在战国时期赵国邯郸（今河北邯郸）。综上，这四个典故皆发生于黄河流域。故本题选ABCD。