I saw them the first time they ever came to Phoenix at the Celebrity Theater.
A 2500 seat "theater in the round" with a rotating stage, I got to sit 3rd row. They did every song on the first album except "Jamie's Crying".
Ticket price....$3.93, really.
It was 1978.
Saw Tom Petty there the same year, he was the lead off band for Be Bop Deluxe and was hawking his own albums out in the lobby after the show.
Oh Gawd, I....Am....Old.........................