Simon & Garfunkel - "America"
Lyric: "Let us be lovers we'll marry our fortunes together / I've got some real estate here in my bag / So we bought a pack of cigarettes and Mrs. Wagner pies / And we walked off to look for America"
This song takes the cake as the best reference to cigarettes that exists in melodic form. Paul Simon's innocent lilting voice over the effortless acoustic guitar and strings evoke a sense of wanderlust that is overpowering. The idea that all the two needed for subsistence on this journey—the search for their country—was pies and cigarettes perfectly completes the picture of child-like naivete.
It's not that smoking is inherently American, it's just that the silly disregard for the impenetrable facts of death and aging is a hallmark of you, and one that is especially endearing in this journeyman's anthem. Simon & Garfunkel are looking for America, looking for themselves and searching for a greater meaning in all this mess... if they smoke a few cigarettes on the way then so be it.