Hey there, he is available in the sewers level. After you do a quest with him, a new location, "the city" should be available to you.
