BMI and ASCAP. Performance rights organizations such as BMI and ASCAP collect for such performances by charging venues with an annual blanket fee. So the venue ends up paying for it, not the musicians. The business of transcribing the music may technically require permission, but it is unlikely anyone will chase you for writing out the chord changes and melody of a song unless you attempt to sell these transcriptions.
The Name's Laguardia. Can you believe that there was once a hit broadway show about Fiorello LaGuardia and it won the Tony and Pulitzer Prize? The Dear Rich Staff remembers it fondly (probably because we had the lead in one high school performance).