From what I know, you can get a job as an English teacher pretty much everywhere in Japan if English is your mother tongue (I haven't done myself that but my wife is Japanese so I spent some time reading how foreigners can work in Japan).