Some people sent me private messages asking me to provide more information about how I got a CFI job in Japan. I am posting this because it would be a good reference for the future.
I think I got this offer simply because I am not a foreigner in Japan... I also think that this is a very unfortunate reason. At the same time, I believe it is the same way in most countries, including, but not only in the U.S. or Japan.
I believe I've had very hard time getting a CFI job in the U.S. simply because I've been a foreigner here. For example, some companies in the U.S. write their job qualification for a pilot or CFI as "U.S. Passport Required", "U.S. Permanent Residency Required", etc, implying that they don't want to sponsor someone for a work right while they are in such position to sponsor a work right. I think, however, (please correct me if I am wrong) it is illegal for an employer to require a certain nationality (at least in the U.S.) unless the job specifically, by law, requires U.S. passport and/or permanent residency. Nevertheless, I've seen many jobs "requiring" such; I've been disqualified by this so many times. Jobs that would require citizenship/permanent residency by law would be federal jobs or jobs with defense contract. CFI jobs with most companies should not require a citizenship and/or permanent residency by law. Unfortunately, this practice is done, however, in most companies and in most countries anyway. If the employer is not willing to help someone in obtaining a work right through employment, then one has to find another way to obtain a work right in that country. I have yet to find a way to obtain a work right (other than fitting into one of the EB-1 through EB-6 green card category) without getting a job offer with employer's work right sponsorship.
Again, I believe this employment practice is not limited to companies in two countries.