It is really hard to find gaijin houses anywhere but the biggest cities. I couldn't even find an available one in Yokohama. There were a few but they were all booked up. In the end, I found one on the near side of Tokyo (Minami Shinagawa) and commuted to work in Yokohama, which actually wasn't that bad because I was going in the opposite direction from most of the traffic.