If you search for local keywords and some of the stores that come up happen to be in a local mall, Google now will show the mall name in the address section of the listings in the web search results.

For example, if you search for [shoe stores] you’ll likely see a nice number of listings that are in malls and those addresses start with the mall name.

Here is an example of shoe stores in the Palisades Center Mall near my office in New York:

Linda Buquet posted about this in the Local Search Forums saying:

That name works and this update makes sense, it better communicates that the shoe store is in the mall and not by itself.

Forum discussion at Local Search Forums.