I couldn't tell you precisely what schools, nor precisely what languages they offer - this is not personal experience, it's what I hear about from American friends or people on this board, read about in newspapers, etc. Japanese is indeed unusual, but I've heard of schools offering Chinese before, alongside the more classical choices of Spanish, French, German, Latin. One assumes some high schools in particular locations would offer less obvious choices (though I've yet to hear of one offering e.g. Arabic).
Of course, the problem with Chinese, Japanese or even to a lesser extent Arabic is that if you don't put a hell of a lot of effort into them, probably more than one could reasonably expect from a HS student, even the equivalent of Tom's example "yo quiero Taco Bell" would be beyond you. I'm not sure there's much point in teaching those languages on a HS level.
For me as a Belgian this is all rather odd - we have far more language classes, but much less choice in the matter, so chance doesn't play much of a role in what languages you learn and even personal choices only go so far, unlike stories like Cannoli's.