Last week, a new arcade called Southtown Arcade was opened on Stockton street in San Francisco. Although it has a variety of games it's mostly fighter-based, with titles like KOF XIII, SF2 Hyper Fighting and Blazblue, with almost all of them hosted on Japanese candy cabs. They said that they are also hoping to receive SFIV:AE and one of the Tetris GM games soon. I haven't been there yet and it has few open times at the moment (closed Tuesdays and Wednesdays) but it seems really kickass so far for anyone into fighters.

More info here:

http://www.southtownarcade.com/