City of New Orleans by Arlo Guthrie is not onAlice's Restaraunt. It is on his album Hobo's Lullaby .