Behemoth spawns (Behold Now Behemoth) at the far West of Coerthas Central Highlands.
Sometimes he tends to teleport to another part of the map (slightly north of his original spawn point).
It is a Fate, but unlike most Fates his timer is randomized from what I have seen. This week he spawned twice and at very different times.