Architecture that utilizes geotiles to return locally relevant results across a geographically distributed set of locations. As applied to retail operations the business entity may have a retail presence in many different geographical areas (e.g., regions) of a country. Each retail presence is processed to obtain the associated geographical coordinates, which are the4n utilized to select one or more geotiles of a mapping system. The geotile(s) for those geographical coordinates are than identified and related to the location. The business entity may be associated with a deal (offer) that is queried using a search engine. The relationships of the deal, retail stores, geographical coordinates of the retail stores, and related geotiles are memorialized in a feed document. Thus, when a query is made for the deal, the search engine accesses the feed document and returns the geotiles for visual presentation of the associated retailer as part of the search result.