You can ask him for the map at any time you meet him, unless it's during some quests. And like Faderay said, you can get one from Rusty.
