The Patrol Routes Map is a marked-up FEDRA map on the floor at the bottom of the elevator shaft early in The Outskirts. Step off the elevator, turn right and check the litter between the water tanks and a pallet against the fence.
It covers the ground beyond the zone's fifth gate. Handwriting traces west, southwest and south patrols, flags infected areas and a possible hostile camp, and marks the safest route to a FEDRA post named checkpoint Charlie.
Checkpoint Charlie borrows its name from the best-known Berlin Wall crossing.
Evacuation Leaflet
The Evacuation Leaflet is an old FEDRA warning on the right-hand pavement in downtown Boston. Once you climb the collapsed street and Tess and Ellie start talking about the bombing, look by the base of a traffic light a car has hit.
Boston Q.Z. Map
The Boston Q.Z. Map is the first artifact in the game and you cannot miss it: it is already inside Joel's backpack when you pick the bag up off a table in the smuggling tunnel during Beyond the Wall.
Docks Note
The Docks Note is a gripe from one of Robert's smugglers, lying in the big warehouse at Mission Hill Pier where a fishing boat hangs over the loading bay. Look on the right side, against the railing behind a blue trash bin.
Drafting Notice
The Drafting Notice is a FEDRA work order lying in a heap of papers in the Boston slums. After the bus where Malick confronts Joel, walk straight on between a vendor's stall on the left and a canopy on the right; the notice is on the ground at the corner.