The Missouri edition was an odd duck indeed. It didn't list St Louis or Kansas City stations (not even KPLR or KSHB), but it carried Tulsa stations and even had this weird appendage that snaked down into Oklahoma between Fort Smith and Tulsa, evidently to provide listings for both cities to that area that got these markets' stations. There were three channel 6s in it and they had to resort to that disturbing bullet scheme of a white channel number on a black bar with horizontal stripes on either side for KEMV Mountain View AR. The circulation area was several hundred miles from its furthest northern to southern tips, and it was very sprawling and messy.
Sadly, I no longer have the map, but there was one area in the mid-1970s, IIRC in the western Dakotas and possibly spilling over into Nebraska and/or Wyoming, that didn't have a TVG edition. It was just cross-hatched with the words "No TV Guide Edition" or something like that. I could be having a false memory, but I want to say that anyone who lived in that area, and wanted to subscribe, got the New York Metropolitan edition, which makes zero sense. Just guessing, I have to think they created (or at least expanded) the Northern Colorado edition, with listings for Rapid City, western Nebraska stations, and so on, as well as Denver, to provide this area with its own edition.
Fun fact, the Evansville stations were listed in the Kentucky edition in the early 1960s. Don't know if Evansville had its own edition at that time or not. Evansville-Paducah had always been a two-market edition with no out-of-market stations, as you well point out, Terre Haute would have made sense.