A: Paris, Île-de-France, France
In January 2015, when I wrote this entry, the earliest printed directory of the book trade of which I was aware was the Almanach de l'auteur edited by Antoine Perrin in Paris in 1777, of which later editions appeared in 1778, 1781, and 1784. The source of this information was J. Grand-Carteret, Les Almanachs français (1896) Nos. 570 and 588 ff.
The full explanatory title of Perrin's work is:
Almanach de l'auteur et du libraire contenant:
1. Le nom des Ministres & Magistrats qui sont à la tête de la Librairie, ceux des Censeurs & des Inspecteurs.
2. Un Traité abrégé des formalités qu'on doit remplir pour obtenir les differentes permissions d'imprimer, de fair venir des Livres étrangers, de suivre les procès pendant en la Commission ou on Conseil, & enfin de ce qui'il faut faire pour parvenir à être reçu Libraire ou Imprimeur.
3. Un Tableau de tous les Libraires & Imprimeurs de Paris, avec la distinction de ceux qui sont retirés, & du genre de Libres que chacun d'eux à adopté.
4. Un Tableau de tous les Libraires & Imprimeurs du Royaume.
5. Un Tableau des Libraires le plus accrédités des principales Villes de l'Europe.
On y trouve aussi une list complette de tous les Ouvrages periodiques qui se chargent d'announcer les Livres nouveaux.
In January 2015 a digital edition of the work was available from the Hathitrust at this link.