I live in Niigata but I used to live in Okinawa and they have tons of bands last I remember. If you go to a college and ask about the music related clubs you can probably meet some people. They'll all be young. That's what I did out here in Niigata and it worked though.