Richie,
The lines you quote from Mother Goose rhymes are a common place.
i.e., they occur in various forms and form the first 2 lines of different rhymes.

If you mean the one that continues 'and if she's not gone she lives there still, the ODNR gives the earliest ref as The Academy of Complements' 1714.

I have a copy of 'Cowboy songs' but it doesn't give sources for anything. Come to think of it, neither does FSoNA.

Have you not got a copy of FSoNA? They're 10 a penny on EBay.

The lyrics in FSoNA are very different to those in Cowboy Songs. Which do you want?