This plays into my thinking as well. As KaizenSoze says, college towns - or at least university towns with teaching hospitals - are a good option. Within the Triangle area in NC (Chapel Hill, Durham, Raleigh) are a plethora of excellent teaching hospitals.Chapel Hill has a higher COL for the area, but not compared to Boston, DC, or San Francisco. And within easy drive of those cities are places like Mebane, Hillsborough, Roxboro, Apex, Garner, and other LCOL towns.
Today I discovered that Wegmans (my favorite grocery store here in the Mid-Atlantic) is opening a store in Charlottesville, VA, which checks one more box for that university town. If only it had a Wawa. ;)