I think it’s unfortunate but the reality is that calculating a straight line distance (Haversine distance) is easy. Calculating the actual road distance (taking traffic into account) for every Google search is probably computationally so expensive that it is not really feasible. But for well known places like NYC; Google should perhaps have a work around that ensures that people don’t see results like this