L'un se remarque, l'autre est connu de tous. Nuance fine, mais elle change la phrase.
Il s'emploie pour ce qui est important, significatif, quantifiable.
Il parle de ce qui est public, reconnu, souvent avec une nuance négative.
« Notable » mesure une quantité ou une qualité. « Notoire » mesure ce que les gens savent.
Il existe aussi comme nom : un notable est une personne importante d'une ville. Le mot vieillit, mais on le croise encore.
Le b de notable fait pencher la balance : c'est assez gros pour se remarquer. Le r de notoire rappelle la renommée : tout le monde le sait déjà.