The places where the musicians are:
Accumula Town - top right house, after talking starts to play, plays continue until departure of location
Nacrene City - outside Cafe Warehouse, after talking starts to play (music plays within a close area of player)
Icirrus City - between Pokemon center an Pokemon Fan Club (music plays within a close area of player)
Opelucid City - varies with version, after talking (music plays within a close area of player)
Village Bridge - multiple locations, after talking starts to play, plays continue until departure of location
Anville Town, after talking (music plays within a close area of player)
(source)