American Memory has sheet music dated 1848 in which "Susanna" lacks the New Orleans verse, pub. Louisville by W. C. Peters (#19 on the list of 27).It is printed with the songs Louisiana Belle, Away Down South, Uncle Ned, Wake Up Jake and Old Iron City.
The Univ. Pittsburgh site says that the New Orleans verse was added "later." It was in the same year. Several printings in several cities occurred in 1848-1849.

http://memory.loc.gov/cgi-bin/query/D?mussm.19:./temp/~ammem_P7vn::