I can never pass up an opportunity for a Little Feat song:

Sailin' Shoes

Bill, tgo

Kirsty Maccoll, "Not In These Shoes".

Peter

Maria Muldaur, "Travelin' Shoes".

Johnny Cash "Sing a Traveling Song"

Hi Sharkwagon.  Good try, but no cigar.  The rules are quite strict - it has to be the same word, not a close relative.  Travelin' is not the same as Traveling.

Ricky Nelson:  Travelin' Man

Bill,tgo

Creedence Clearwater Revival  - Travelin' Band (From, Cosmo's Factory - 1970

Grand Funk Railroad, "We're An American Band".

Peter

Green Day - American Idiot (From, American Idiot, 2004)

Hank, Jr., "The American Way".

Peter

The late great Tom Petty:  American Girl

Bill, tgo

Carlene Carter, "Carter Girl".

Peter

The Beach Boys - Surfer Girl [From Surfer Girl, 1963]

The Surfaris, "Surfer Joe".

Peter

Sinatra:  Don't Cry Joe

Bill, tgo

Marcy Playground - St. Joe on the School Bus [From, Marcy Playground, 1997]


Note: I doubt whether most of you have ever heard of this group or this song (not alone realized that it hit the top 10 on rock music charts back in the late 90s).  I offer it because of a personal connection. The group is from Minneapolis and the playground that provides them with their name, located no more than a few blocks from the University where I work. It's at a school (Marcy School) in which I have spent considerable time with my students over the years conducting research in an attempt to support the education of children with disabilities.