Needleman is in Broken Valley. There are only a couple prominent places still left above the gas...
He is on the top level of Lovis' tower, where you could get a chest earlier in the game if you had Zixzax translate the teleporter password from 4 pieces of parchment.
