Getting a job in a specific prefecture

I've been working at an Eikawa full time for 2 years, my girlfriend is going to be moving prefecture and I want to move to be with her.

I've looked at ALT jobs like interactive/borderlink but I don't know if I can guarantee a placement.

I'd like to know if anyone knows the best way to get a job in a specific prefecture like this, Is there a way to directly apply to schools?

I've looked at non-teaching jobs but there's not much on offer for people with only N3

Any advice people have would be appreciated