Welcome to DC nars!!! I lived in Hawaii for a few years, and while I was there, I met a bunch of people who played Tekken, but also KOF (since '03 was the big game til XI came out).
Anyway, I'm not sure if this is still the case, but check out the Tilt at Pearlridge Mall. I knew some people who worked there, but I'm not sure if they're there... There's always competition at HBB (Hawaiian Brian Billiards). Last I was there, XI was getting mad play, almost more than 3S.
Best place to have sessions though was at The Zone, which was about a block away from Pearlridge Mall... Their tv's ran pretty good for fighters, and even though we played Tekken primarily, we ran though a bunch of other games throughout the day (I'm talking like 10am - 3am sessions!!!).
Check those places out. If there's no 808 thread for the Offline Matchmaking, go ahead and make one. I'll try to get in touch with those I know there still, and see if they're down for matches with ya.