Finding work in Fukuoka

I have been trying like crazy to find work here in Fukuoka.
I've done interviews and submitted applications and my resume.
Nobody hired me.
They take one look at me and say no thank you.
I'm a hard worker and loyal.
When I find a company I stay with them for years.
I'm very discouraged, ready to say ....
Any suggestions?

CSW,

Good Luck!  I don't have suggestions as I don't have experience working in Japan.  I work in Riyadh.
I want to work in Fukuoka also but my Japanese is insufficient.  Just wanted to wish you good luck.

Brian