Yeah, I received a list from the Japan Weightlifting Association of coaches. However, the 2 clubs in close proximity to where I live have since went away. I did find another coach about 2 hours drive from me, I haven't had a chance to go meet him yet. There is also a couple of Crossfit instructors on our military base, but after talking with them they didn't seem very knowledgeable or motivated to just train Weightlifting.
You are right though, most of the clubs/coaches are tied to the universities. From what I've been told; the government gives the universities money for sports clubs.