Oh, I didn't notice that the second results didn't have that markup. It has been bugging me for awhile, and I tried going through the code of their website and did not find anything that passes that data.
As far as I know, Google has been getting smarter in "guessing" they might be able to understand the location has been mentioned multiple times within the site content, especially in header and footer which most people put their business address.
BUT, I don't think Google just simply read it from the page content, so I went ahead a check the page backlink profile, and here is what I think it makes Google believe the business is in Decatur.
It has 158+ backlinks from local business directories indicate their business in Decatur (screenshot in attachment), besides they also have GMB set up, and have a consistent NAP.
This is what I think Google was able to conclude this particular business is located in Decatur, what do you think?
zj5M6VP.jpg