Korrekt ist "Herrn" (Akkusativ, da die Präposition "an" impliziert ist).
Immer häufiger sieht man allerdings auch "Herr", das auch nicht mehr als vollkommen falsch empfunden wird.