A little checking jogged my memory. There is a conversation thread with the water merchant that I think reveals the location of Necropolis. When asking her about a water chip, she mentions that Necropolis might have one, since they turn away water caravans.
Edit: A quick run through the beginning of the game showed me that Killian in Junktown will reveal the location of Necropolis.