Hi Erik,
I'm also stationed at the base. There is a store a few blocks down from Yokosukachuo, same street, same side called Mine Mart. It's a Japanese liquor store and that's where I get my co2. It helps if you speak a little Japanese, I speak none so it was a little rocky when I got mine...