After a few hours of work, I finally finished this; Enjoy!
Aegwynn and the Dragon Hunt
Found: 61, 52 Tirisfal Glades
Aftermath of the Second War
Found: Darnassus 55, 13
Rise of the Blood Elves
Found: 74.1, 32.4 Hammerfall, Arathi Highlands
Rise of the Horde
Found: 59.58 Durotar (In Tirigarde Keep)
Icecrown and the Frozen Throne
Found: 43.65 Elwynn Forest, Goldshire Inn
Ironforge - the Awakening of the Dwarves
Found: 37.77 Tanaris or 35.49 Loch Modan
Kel'Thuzad and the Forming of the Scourge
Found: 56.7, 47.5 Hillsbrad Foothills
Kil'jaeden and the Shadow Pact
Found: 74.1,45.4 Duskwood, Darkshire Inn
Lethargy of the Orcs
Found: 61, 55 Barrens or 85, 69 Elwynn Forest
Arathor and the Troll Wars
Found: 62.20 Hillsbrad Foothills
Archimonde's Return and the Flight to Kalimdor
Found: 62, 38 Barrens
Beyond the Dark Portal
Found: 26, 77 Stranglethorn Vale
Charge of the Dragonflights
Found: 62, 36 Barrens or 34, 39 Ashenvale
Civil War in the Plaguelands
Found: 67, 37 Undercity
Empires' Fall
Found: Booty Bay Inn
Exile of the High Elves
Found: 32.2, 16.4 Darkshore
Mount Hyjal and Illidan's Gift
Found: 61, 39 Barrens
Old Hatreds - The Colonization of Kalimdor
Found: 51, 29 Tanaris
Sargeras and the Betrayal
Found: 61, 39 Barrens
Sunwell - The Fall of Quel'Thalas
Found: 2nd floor of Booty Bay inn, on table in corner.
The Alliance of Lordaeron
Found: 47, 52 Dun Morogh or 63, 20 Hillsbrad Foothills
The Battle of Grim Batol
Found: 83, 13 Stormwind City or 10, 60 Wetlands
The Betrayer Ascendant
Found: 66, 76 Darnassus
The Birth of the Lich King
Found: 71.9, 46.5 Duskwood
The Dark Portal and the Fall of Stormwind
Found: 26, 44 Redridge Mountains
The Founding of Quel'Thalas
Found: Auberdine Inn
The Guardians of Tirisfal
Found: 72, 9 Stormwind City
The Invasion of Draenor
Found: Reliquary in Scholomance (First room)
The Kaldorei and the Well of Eternity
Found: 10, 60 Wetlands
The Last Guardian
Found: 37, 47 Loch Modan
The Lich King Triumphant
Found: Reliquary in Scholomance (First room)
The New Horde
Found: 61, 54 Barrens
The Old Gods and the Ordering of Azeroth
Found: 56, 51 Undercity
The Scourge of Lordaeron
Found: 34, 49 Ashenvale
The Sentinels and the Long Vigil
Found: 27, 77 Stranglethorn Vale
The Seven Kingdoms
Found: Reliquary in Scholomance (First room)
The Twin Empires
Found: 52, 27 Tanaris
The War of the Ancients
Found: 49, 16 Darnassus
The World Tree and the Emerald Dream
Found: 56, 4 Darnassus
War of the Spider
Found: Scarlet Monastery Library (about halfway through)
War of the Three Hammers
Found: 28.9, 41 Redridge Mountains
Wrath of Soulflayer
Found: 27, 77 Stranglethorn Vale or 52, 27 Tanaris