The Johnny Cash Show
On at least one of his Johnny Cash show appearances, he did a medley of his songs with Johnny, including "New York Boy." Johnny responded with a song about New York. Although it was not a song I was familiar with, I think it may have been one of his own songs with the words changed to refer to New York instead of somewhere else.
-- Regina Litman