Where to get a Visa?

I am an English Teacher living in Nagano. I understand that I have to get my Chinese Visa at a travel agency. However none of the travel agencies in Nagano (I have been to almost everyone) will not give me one. Is there a branch of travel agencies that I can go to?