When Amazon scrubbed plans to build a second headquarters in New York City earlier this year, the reason appeared rooted in a debate about unions, tax subsidies and housing costs.

Then there was the burn book.

In a private dossier kept at the time, whose existence has gone previously unreported, Amazon executives cataloged in minute detail...