I was not aware there was a song like that, but remember learning a sort of lymiric like you described. It went: Ohio! Hawaii? If Mississippi gave Missouri her New Jersey, what would Delaware? Idaho, Alaska.