King Krush is a rare elite Dinosaur that spawns in Sholazar Basin. He has quite a few different spawn locations as well as large pathing radius's. Also, since many people are in this zone already looking for Loque'nahak finding him will be that much more of a pain in the ass. King Krush seems to be most commonly spotted just south of the Glimmering Pillar. Which is a great location since one of my favorite farming locations is there!
As with all the other rare elites of Northrend, King Krush has a 3 - 6 hour spawn time. I recommend searching each of the 4 different paths/spawn areas every 10 - 15 minutes. This will help you be more on the ball when looking for him.
King Krush Spawn Locations and Video