Title says it all. Working on a project, gotta know some history. I know they were in the 3.5 Monster Manual, but before that? After, if either one got any further mention until the latest 4e material
Behir
Lost Caverns of Tsojcanth (S4), Booklet 2: Monsters and Magical Items, p2 (1982)
Monster Manual II, p18 (1983)
Monstrous Compendium Volume One (1989)
Dragon #156, "The Ecology of the Behir", p101 (1990)
1992 Trading Cards Factory Set, card #4/750 (1992)
Monstrous Manual, p20 (1993)
Black Spine, Adventure Book Three, p69 (1993) [this is a reprint of the Monstrous Manual page]
Monster Manual, p24 (2000)
Monster Manual v.3.5, p25 (2003)
D&D Miniatures: Giants of Legend set, #66/72 (2004)
Dragon #333, "The Ecology of the Behir", p56 (2005)
Dungeon #159, p74 (2008) [Juvenile]
Dungeon #165, p26 (2009) [Icetouched]
Monster Manual II (2009)
Barghest
Dragon #26, "Dragon's Bestiary", p44 (1979)
Monster Manual II, p13 (1983)
Planescape Campaign Setting, Monstrous Supplement, p6 (1994)
Monster Manual, p22 (2000)
Savage Species, p159 (2003)
Monster Manual v.3.5, p22 (2003)
D&D Miniatures: Harbinger set #39/80 (2003)
D&D Miniatures: Night Below set #31/60 (2007) [Greater]
Monster Manual II (2009)
Shameless plug:
Complete D&D monster index