It was in 1966 when Simon eventually wrote the song; and, according to a former disc jockey from Saginaw, Michigan, Bob Dyer, Simon wrote the song while he was in town- in Saginaw- to perform in a concert series.
The finished song was first released in 1968 on Simon & Garfunkel’s third album, titled Bookends. That version of the song begins with a segue from the previous track; so the version heard below- the single- was chosen for being featured here instead, as the intro is cleaner. The single version heard below and released in 1972 reached #92 on the US Billboard Hot 100 and #25 in the UK. It features Hal Blaine and Larry Knechtel from The Wrecking Crew on drums and bass, respectively.

Simon & Garfunkel - America (1968)
Loading the ABLYAM player...(Might not work on mobile devices)
Lyrics:
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’s Pies
And walked off to look for America
“Kathy,” I said, as we boarded a Greyhound in Pittsburgh
“Michigan seems like a dream to me now”
It took me four days to hitch-hike from Saginaw
I’ve come to look for America”
Laughing on the bus
Playing games with the faces
She said the man in the gabardine suit was a spy
I said, “Be careful, his bowtie is really a camera”
“Toss me a cigarette; I think there’s one in my raincoat”
“We smoked the last one an hour ago”
So I looked at the scenery
She read her magazine
And the moon rose over an open field
“Kathy, I’m lost,” I said, though I knew she was sleeping
“I’m empty and aching and I don’t know why”
Counting the cars on the New Jersey Turnpike
They’ve all come to look for America
All come to look for America
All come to look for America

