Banks that will issue debit cards to foreigners?

I figured I'd make a new thread following the great advice I got in this one.

I've been living in Chiba for several years now, and just moved to Yokohama. As such, I switched my bank account from Chiba Ginkou to Yokohama Ginkou. However, Yokohama Ginkou has refused to issue me a debit card on the grounds that I don't have permanent residency. Based on the advice I've gotten since, I guess I'll switch banks.

The other bank branches near me are…

– Mitsubishi UFJ

– Mizuho

– Sumitomo Mitsui

– Risona

Since banks are only open on weekdays I don't want to waste time. Are any of these banks guaranteed to issue debit cards? Or should I look somewhere else?

Thanks!