We definitely had maps by session two, but I don't remember a map on the table at the start of the 1st Session. Seems like enough stuff gets determined in the 1st session that having a pre-existing map is of questionable use. I'd want to have a sense of space, maybe some sketches, but I think I'd be too likely to -over-plan and over-think if I brought a map to the 1st session and said 'Okay, we're Here, and the features of the landscape are These". I like the discovery of landscape, like when Vx turned to the group and said "So Roark's back form raiding - where's he been raiding?" and we came up with the nasty, foul, sick-making river and the three river-barges that go back and forth along it, running trade for the slaver up-river. If we'd known about it ahead of time, it would not have been an idea from the group, and the discovery process would not have been as cool. YMMV, of course.
I think the first map we used was when I asked, playing Alison, how far away Foster's pit was where they were holding Dustwitch, and what the lay of the scene was. Vx made a quick sketch of the outer edge of what could be considered Alison's Holding, ellipsed a bit of space but not much, and roughed out the stack of overpasses, now cut off, that was where Foster was holded up. "There's like a maintenance building, low and concrete, at the base of the overpass."
I'll see if I can track it down and scan it.