I fully understand where you are coming from! I lived in Illinois for nearly 10 years and it was nowhere to be found! I could get great Polish food or Italian or anything European it seemed, but no Japanese.
At least here in Portland I can find Japanese food and Seattle has a huge market.