Teaching license and Master’s but no experience. Best path to a decent teaching job in Japan?

Currently
– I have one year experience teaching in a Taiwanese cram school (private English center like eikaiwas).
ie. zero post-licensure experience.
– In the process of getting my USA/DC teaching license and a Master's

So, after I get my license and Master's, whats the best way to get a decent job in Japan? I don't mean a top-tier IS, far from it. Just anything above ALT/Eikaiwa that meets the requirements for the 2+ years post-licensure teaching that ISs seem to need. The only thing is I don't want to be in the middle of nowhere with no chance to meet people. Anything else is fine, I don't need a good salary.

Mostly I just want
– to get to Japan and begin to settle
– to get "real" teaching experience (ie not an ALT/Eikaiwa)

So, specifically, I mean,
Is it even realistic to get something with just a license but no experience?
If so, where should I apply? websites, types of schools, etc
Should I be physically in Japan or can I reasonably do it from abroad?
If I'm in Japan, should I go with a tourist visa or should I get a student visa and apply on the side?

My Japanese level is below N5 but getting better.

Also, JET or going back home to get teaching experience aren't really practical for me for various reasons, so Im hoping to explore going to Japan first.

(re the posting guidelines I believe this is related to "improving my teaching career" so counts as appropriate for this forum. Apologies if not.)

by Previous_Raise806