On May 5, 1986, The Bongos played the Cat Club in New York City! The Hoboken group's set encompassed a wide range of songs from their career, including two of their earliest singles, "In The Congo" and "Telephoto Lens." The encore featured a rousing rendition of the fan favorite "Barbarella" with Fred Schneider of the B52's on tambourine. They also played two of my favorite Bongos songs, "Apache Dancing," and their classic cover of T Rex's "Mambo Sun!"
I don't know too much about The Cat Club, but according to a Vice article it was the "epicenter of the NYC glam metal scene in the late 80s up until it shut in 1990." The venue was located in the East Village on East 13th street between Broadway and 4th Avenue - about a block south of Union Square.