Also known as "The Irish Stranger." Considered a variant of "When First Into This Country" in the Traditional Ballad Index, but the date of the Histed poem (1847), and suggested dates for "American Stranger" (1820-1824 for the Bodleian broadsheet I copied into the thread linked by Desert Dancer) suggest to me that the latter may be an earlier name- and a better one, since at least two other songs have that "first" in the title, causing confusion.

Suggested dates for "The Irish Stranger" broadsides in the Bodleian are about the same as for "American Stranger."