Swirling Tempest, Iron Pine Peak, Frozen Valley
Found him at 3644, 1560, patrolling among the stonewing sentinels. It looked like any other wind elemental thingy. Can also spawn at 3866, 1437