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.
It lays out the FEDRA quarantine zone in Boston's North End, split into five areas, with the wall and its gates, checkpoints, civilian and military housing and the green zone. Joel's handwriting adds patrol routes, smuggling tunnels and where rival smugglers work: Donovan in Area 1, Robert in Area 2 and Tess in Area 4.
Robert, the smuggler marked in Area 2, is the man Joel and Tess are hunting for the rest of the chapter, so the map doubles as a quick primer on the zone you are about to cross.
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.
Note to Brother
Note to Brother is a handwritten letter on a table upstairs in the spore-filled building of Beyond the Wall. After the first infected fight, climb the stairs, turn left before the hole in the wall and open the closed door; the note sits in the next room.
Shipping Manifest
The Shipping Manifest is a sailor's note at the Mission Hill Pier docks. After you vault the wall down among Robert's patrolling men, go right to the railing above the water; it lies by a fishing net behind a blue trash bin.