My DFW ISD hasn't had starting salaries that low in 10 years.
Zillow is a good tool, but not all homes on the market are listed on Zillow, in fact most aren't. That isn't a slam on Zillow, just a fact of life. Any averages seen on Zillow are calculated by the list prices of only the houses that are listed on Zillow. This will bias the average, and is not indicative of the actual average for the area.
And, nice houses in nice neighborhoods for $110,000 can be had in the Metroplex. I know this because I am sitting in one right now. Bought it two years ago, and the housing market hasn't exploded in that time. Yes, you do have to look for them, but they are there.