I guess it depends -- I think you can find at least one good chinese, vietnamese etc place in most major cities, including e.g. Memphis, Flagstaff, Kansas City, the quad cities etc. At least I had some in all of these.
But if we're talking about rural midwest away from big cities, then you'll probably have to drive a few hours to get there.
And of course even in the big midwest cities, while a few good place will exist, they wont be as popular as in NY, or SF.