"Easiest" city in which to find work?

The jobs are there, but it’s now required for a work permit if you’re going to teach in a buxiban (a so-called “cram school”). Other teaching jobs require higher qualifications (but not the record check).

See this thread for more information: