I have some of the editions of the "Baltimore Collection" that's just a word book (no tunes). Including 1802. It changed a bit, every edition (books weren't stereotyped, that early). And that one interacted with folks in other places (mostly Methodist Conferences), notably including Richard Allen's group in Philadelphia, that became the Mother Bethel AME church. I believe citations one sees, in shape note books and elsewhere, refer to the hymn text (only) -- and most of them date from a good bit earlier than the 1832 music book compiled by R. Shaw. I'm not familiar with the 1819 book Wade has mentioned. The original Hymns and spiritual songs, for the use of Christians also was printed elsewhere, not just Baltimore -- but that's where it started. Some copies may have said Balto Coll on the backstrip; it's not wide enough for much more.
Dick Hulan