Just found a reference to it at http://www.indianahistory.org/library/manuscripts/collection_guides/m0747.html#PRINTED

publication dated 1904 with the first line "Nora Malone, long have I known..." a copy in the Indiana Historical Society archive.

A bit of info there about Harry and Albert Tilzer....

Of Harry it says "...Following a string of hit songs, Harry opened his own publishing company in 1902.  The area in New York City where Harry opened his company eventually came to be known as "Tin Pan Alley."  Harry Von Tilzer is given credit for having inspired the phrase, though Monroe Rosenfield, a music journalist first penned it.  Harry kept an upright piano in his office which had pieces of paper stuffed between the strings; when the keys were hit, this created a sound comparable to hitting a tin pan."