Here's the venues in the game along with any requirements needed to unlock the city or the venue. Play at a difficulty you are comfortable with and this will come with ease.
Amsterdam
De Magische Tuin (small club)
Orion Lounge (big club)
Ranstad Theater (theater) (Requires 100 stars and 30 stars in Amsterdam)
Austin
Sweaty's BBQ (small club)
The Bison Room (big club) (Requires Roadies, 9 stars in Austin, and 468,000 fans)
Echo Hangar (arena) (Requires 100 stars and 30 stars in Austin)
Berlin
The Wall (small club)
Klub Weisbrot (big club) (Requires 9 stars in Berlin and 99,999 fans)
Das Krapfentheater (arena) (Requires 100 stars and 30 stars in Berlin)
Boston (Requirement: Sound Guy)
Charles Pub (small club)
The Establishment (big club) (Requires Sound Guy, 9 stars in Boston, and 268,000 fans)
Hancock Theater (theater) (Requires Sound Guy, 420 stars, 15 stars in Boston, and 268,000 fans)
Chicago (Requirement: Sound Guy)
The Rails (small club)
The Salt House (big club) (Requires Sound Guy, and 9 stars in Chicago)
Palace Hotel Ballroom (theater) (Requires Sound Guy, 150 stars, 12 stars in Chicago, and 268,000 fans)
Dublin
504 Cypress (small club)
Sullivan Square (big club) (Requires 9 stars in Dublin and 14,062 fans)
The Manor (arena) (Requires 100 stars and 30 stars in Dublin)
Istanbul (Requirement: Worldwide Promoter)
Abazan Arena (arena)
London
The Underground (small club)
Saville Row (big club)
Penfold Dome (arena)
Los Angeles
El Ocho (small club)
The Snake Pit (big club) (Requires Roadies, 9 stars in LA, and 268,000 fans)
Wilshire Forum (arena) (Requires Roadies, 280 stars, 30 stars in LA, and 268,000 fans)
Madrid
Catedral 22 (small club)
Teatro Fantasma (big club)
Circo de Música (theater)
Montreal (Requirement: Sound Guy)
Cheap Shot Records (small club)
Chronos Club (big club) (Requires Sound Guy, 9 stars in Montreal, and 468,000 fans)
Le Maison Scramme (theater) (Requires 100 stars, and 30 stars in Montreal)
Moscow (Requirement: Worldwide Promoter)
Dynamite Palace (arena)
New York
Heebie Jeebie's (small club)
Ramp Arts (big club)
Empire Square Garden (arena)
Paris
Bibliothèque Morte (small club)
Roche De Planète (big club) (Requires 9 stars in Paris and 14,062 fans)
La Salle de Bal Royale (theater) (Requires 100 stars and 30 stars in Paris)
Reykjavik (Requirement: Worldwide Promoter)
Klauragdalshöll (theater)
Rio de Janeiro (Requirement: Worldwide Promoter)
The Rockacabana (arena)
Rome
Il Blue Dive (small club)
Discoteca di Luce (big club) (Requires 9 stars in Rome)
Il Grande Teatro Della Roccia (theater) (Requires 100 stars, and 30 stars in Rome)
San Francisco
Alice's Free Love Café (small club)
The Quarter Hole (big club)
Bay City Theater (theater)
Seattle
Jimmy Astros (small club)
Gas Works Tavern (big club) (Requires 9 stars in Seattle)
The Sealth Theater (theater) (Requires 280 stars, 30 stars in Seattle, and 99,999 fans)
Shanghai (Requirement: Worldwide Promoter)
Sheng Li Stadium (arena)
Stockholm
Stockholm Synthdrome (small club)
Mjolnir Lodge (big club)
Swedisphere Theater (theater)
Sydney (Requirement: Worldwide Promoter)
Bennelong Opera House (arena)
Tijuana (Requirement: Worldwide Promoter)
Gasolina (big club)
Tokyo (Requirement: Worldwide Promoter)
Gorilla Dome (arena)