It is on the new map as well. But you either have to guess very well, or you do a little "side quest" and get a clue in exchange.
What side task, man
You can help Nina in Sunflower City Streets, and then talk to her at Ted's house. If you keep "chat"ing with her, she will say something interesting about a certain place and a certain item.
What is the code for the sex room in the insane asylum, brother
i've done the side quest