Sadly, that's not the norm - LCOL areas perhaps, but 800k isn't a wild number for a starter home these days.
Ironic as they're part of the reason they're so costly now, but: https://www.zillow.com/news/242-cities-now-have-starter-homes-that-cost-1-million/