Back in Rock Band 2, I proceeded far enough to pick up roadies and a sound guy, which unlocked the remaining cities I could see. I think there’s still at least one more city, though; I can see one on the horizon of the map that I can’t navigate to, and haven’t gotten the unlock-all-cities achievement either.
I also got my first four-star and three-star results, the first from that Timmy and the Lords of the Underworld song (I really should delete that one), and the latter from Next To You by The Police, which is full of those long series of rapid notes that really throw me off.