I don't know if these folks were Smokin Joe's Vault or not but with Rocket's hints i remembered this youtube with Joe, Lenny Milano on drums and Greg "Creamo" Liss on bass. Miles of Music
edit: I have gotten confirmation (I call it official) this was Smokin Joe's Vault
Thanks Jane! I have always wondered what group I missed seeing that night. I just assumed it was a different name for the original Joe Bonamassa Band (Joe & Co.). I have seen that video many times (thanks to whoever posted it to YouTube), but never realized that was the "Vault". Great work confirming it.