This was in California, although entirely possible they were out of Gainesville. That actually rings true, and some areas of Florida had an interesting ska scene. I was assuming SoCal because their sound is pretty similar to what was coming out of there at the time, but that also explains why I didn't see them live. I've been to far more live shows than I can count, have live sound engineering experience as a sometimes paying hobby. And I grew up as a gutterpunk. (With a heathy interest in industrial music as well)
I don't know if I'd want to see them live now. NOFX released something s few years ago that was just dark, like suicides. Yeah, some thing are best left to memories of youthful prime.