Yo! Fellow Iksar Necro here. Though I can't go into the greatest detail, here are a couple of nuggets for you regarding the Qeynos area:
With zero faction work, you can bank and use trainers in the Qeynos Catacombs:
https://wiki.project1999.com/Qeynos_Aqueducts
You will at least need to be a high-enough level to cast invisibility. Keep invis up at all times in the catacombs until you reach trainers. In terms of accessing the catacombs, use the "secret entrance" in North Qeynos-- do *not* try to take the shortcut underneath the S. Qeynos arena as there is a Warrior there that can see invis and will wreck you.
You can build faction by killing Gnolls in Blackburrow and later Bandits in the Karanas. There is a sweet vendor in West Karana I found that was willing to sell to me (conned indifferent) named Carlan the Young. He can be found at the small "village" in the NW corner of West Karana. Again, keep invis up as you are exploring.
Will try to post more later!